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SECTION  1 


INTRODUCTION 


1 . 1  PURPOSE 


This  report  is  one  of  a  series  which  describes  the  findings  of  the 
Algorithm  Analysis  Subtask  working  on  the  US  Army  Intelligence  Center  and  School 
(USAICS)  Software  Analysis  and  Management  System  (USAMS)  task  studying  algo¬ 
rithms  in  intelligence  systems.  It  deals  specifically  with  cross-correlation,  a 
process  for  analyzing  a  collection  of  sitings  of  enemy  units  and  equipment  to 
identify  and  link  associated  "children"  and  "parent"  entitles,  such  as  a  radar 
and  its  artillery  battery.  In  the  report  individual  algorithms  from  proposed 
and  developed  Army  Intelligence  and  Electronic  Warfare  (I/EW)  systems  are  ana¬ 
lyzed  to  determine  their  underlying  mathematics,  their  military  function,  and 
the  assumptions  which  tie  mathematics  and  function  together.  The  doctrine  which 
governs  what  the  observed  military  objects  look  like  and  how  they  behave  is  also 
discussed,  together  with  the  mathematics  that  associates  intelligence  observa¬ 
tions  with  those  military  objects. 

1.2  BACKGROUND 

Each  of  the  more  than  HO  intelligence  systems  under  USAICS  cognizance 
employs  several  types  of  algorithms  to  carry  out  its  gathering  and  processing  of 
intelligence  data.  The  USAMS  Algorithm  Analysis  Subgroup  is  studying  and  re¬ 
porting  on  selected  types  of  these  algorithms;  the  studies  already  completed  are 
listed  in  Appendix  D.  Two  types  of  algorithms,  geographic  transformation  and 


self-correlation,  were  chosen  for  analysis  during  last  year.  The  former  trans¬ 
lates  grid-zone  locations  from  one  system  to  another,  for  example,  from 
latitude-longitude  into  Universal  Transverse  Mercator.  The  latter,  using  mainly 
statistical  procedures,  resolves  many  individual  sitings  into  militarily  recog¬ 
nizable  units  and  equipment  for  intelligence  and  target  development.  Work  this 
year  has  focused  on  cross-correlation,  which  further  synthesizes  the  results  of 
self-correlation. 

In  these  studies  "algorithm"  means  any  set  of  rules  for  carrying  out  a 
single  conceptual  operation  on  a  set  of  data.  The  conceptual  models  on  which 
these  procedures  rest  can  usually  be  presented  simply,  cleanly  and  logically; 
however,  presenting  their  software  implementation  is  often  quite  complex.  Algo¬ 
rithms  are  often  hierarchical,  lower-level  algorithms  being  used  to  describe 
higher-level  ones,  thereby  illuminating  the  underlying  structure.  The  results 
from  one  algorithm  thus  often  become  data  for  another.  This  occurs  extensively 
for  the  correlation  algorithms;  identifying  the  assumptions  correctly  that  link 
the  hierarchical  levels  is  critical.  USAICS  is  interested  in  algorithms  that 
perform  intelligence  data  processing  functions  central  to  its  I/EW  systems'  mis¬ 
sions  and  those  that  perform  crucial  support  functions  common  to  a  number  of 
systems,  such  as  geographic  location  and  transformation.  Data  management  and 
mathematical  function  algorithms,  although  vital  to  the  efficient  functioning  of 
the  systems,  are  not  being  treated  in  this  series  of  studies. 

The  algorithms  examined  in  this  report  come  from  four  processing  sys¬ 
tems.  The  Battlefield  Exploitation  and  Target  Acquisition  system  (BETA)  is  a 
joint  Army-Air  Force  test  bed  for  correlating  data  received  from  a  large  array 
of  battlefield,  air,  and  national  sensors.  The  Template-Assisted  Intelligence 


Fusion  Program  (TEMPRO)  is  an  interactive  system  that  helps  the  operator/analyst 
develop,  identify,  and  locate  units  by  using  stored  templates.  TCAC(D)  is  an 
Army  Quick  Reaction  capability  for  COMINT  and  ELINT  only.  Marine  Air/Ground 
Intelligence  System  (MAGIS)  is  the  Marine  Corps  command-level  analysis  system 
which  will  eventually  interact  with  the  Army  and  Air  Force  All  Source  Analysis 
System  (ASAS).  In  this  report  "ASAS"  will  be  used  only  as  a  generic  term 
referring  to  the  software  needed  to  support  an  All  Source  Analysis  Center 
(ASAC).  Documentation  available  for  this  analysis  has  ranged  from  general 
mathematical  descriptions  to  flow  charts  and  design  documents  to  actual  code, 
with  only  some  of  these  available  for  each  system. 

1.3  USER  BENEFITS 

These  analyses  are  being  conducted  to  increase  USAICS  understanding  and 
control  of  the  software  under  its  cognizance.  The  catalogue  of  existing  algo¬ 
rithms  now  being  assembled  can  preclude  having  algorithms  unintentionally  re¬ 
developed  for  new  systems  from  first  principles.  Analysis  of  individual  algo¬ 
rithms  may  even,  in  a  few  cases,  identify  deficiencies  worth  correcting  on  the 
next  system  revision.  The  collection  of  selected  and  analyzed  algorithms  that 
has  evolved  from  these  analyses  will  form  a  library  of  intelligence  algorithms 
with  their  associated  computer  subroutines  analogous  to  the  Collected  Algorithms 
of  the  Association  for  Computing  Machinery  (ACM).  The  creation  of  such  a 
library  is  in  the  spirit  of  Ada,  the  DOD  language  for  embedded  systems,  and  the 
Ada  environment. 

Comparing  algorithms  performing  the  same  function  in  different  systems 
is  leading  to  guidelines  for  developing  or  selecting  algorithms  to  Include  in 
new  and  revised  systems.  Prototype  guidelines  for  algorithm  analysis  are  now 


being  set  down,  and  one  report  dealing  solely  with  a  methodology  for  analyzing 
I/EW  algorithms  has  already  been  published  (see  Appendix  D). 


1.4  STUDY  ORGANIZATION 

The  report  will  first  consider  the  military  requirements  for  cross- 
correlation  processing,  both  Blue  force  functional  requirements  and  Red  force 
templatlng  requirements.  The  second  section  Is  thus  a  qualitative  discussion  of 
the  general  role  of  corps-level  Intelligence  analysis  (by  Army  doctrine,  corps 
Is  the  level  where  strategic  and  tactical  Intelligence  information  is  combined). 
The  section  will  also  discuss  Warsaw  Pact  doctrine  and  force  structure  Issues 
that  affect  the  Red  force  templates  used  by  cross-correlation  to  identify  units. 
The  third  section  will  concentrate  on  Inputs  to  cross-correlation,  mapping  the 
overall  data  flow  through  successive  intelligence  processing  systems.  This 
requires  considering  message  interfaces  and  ways  in  which  previous  processing 
(at  the  sensor  or  In  self-correlation)  affect  the  Inputs  cross-correlation  sees. 
The  fourth  section  discusses  cross-correlation  algorithms  and  their  mathematical 
and  system  architecture  requirements  for  the  four  systems.  The  last  section 
contain.  t,eneral  observations  and  specific  conclusions. 
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SECTION  2 


DOCTRINAL  CONSIDERATIONS 

Cross-correlation  Is  the  first  function  In  the  sequence  of  automatic 
I/EW  Information  processors  which  deals  chiefly  with  complex  enemy  unit  struc¬ 
tures  (as  opposed  to  technical  equipment  parameters)  and  whose  Information  Is 
used  to  Initiate  tasking  for  a  spectrum  of  friendly  weapons  systems  (artillery, 
rocket,  and  air  resources),  as  well  as  for  general  corps  and  division-level 
tactical  planning.  The  topics  of  this  section  are  the  role  of  Blue  doctrine  in 
shaping  cross-correlation  to  generate  Information  for  supporting  both  intelli¬ 
gence  analysis  and  assets  management,  and  the  role  of  Red  doctrine  in  defining 
templates  for  unit  identification. 

2.1  BLUE  TACTICS  AND  TARGETING  APPLICATIONS 


An  Intelligence  processing  system  can  be  used  either  for  generating 
target  nominations  (target  development)  or  for  situation  analysis  (intelligence 
development).  Both  these  operations  require  the  same  inputs  from  the  intelli¬ 
gence  system: 


(1)  Unit  identification  (sitings  reconciled  into  militarily  recog¬ 
nizable  entitles,  e.g.  tanks,  radars,  motorized  rifle  regiments, 
command  posts). 

(2)  Unit  location. 

(3)  Unit  behavior. 

The  three  "quality  of  information"  factors  corresponding  to  these  are: 
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(1) 


of  unit  identification 


(2)  Accuracy  of  unit  location. 

(3)  Timeliness. 

This  section  will  explore  the  relative  importance  of  these  three  factors  for 
intelligence  and  target  development  missions.  Targeting  will  be  considered 
first  because  its  requirements  are  more  technical  and  serve  as  a  basis  for  later 
discussion. 

2.1.1  Target  Development 

Targeting  requirements  differ  according  to  the  weapon  system  being 
supported.  Those  systems  usually  based  farther  forward  and  directly  supporting 
the  fire  battle  have  relatively  limited  effects.  They  make  different  claims  on 
the  intelligence  system  than  those  weapon  systems  deployed  farther  back  which 
have  greater  effectiveness  per  strike.  Targeting  requirements  will  thus  be 
discussed  separately  for  each  of  the  three  categories  of  weapon  systems  possibly 
supported  by  division  or  corps  intelligence:  artillery,  air,  and  rockets. 

2. 1.1.1.  Artillery.  Artillery  has  two  missions,  direct  and  general  support. 
Each  mission  has  its  own  intelligence  requirements,  and  will  be  discussed  indi¬ 
vidually. 


Direct  support  artillery,  located  with  a  brigade,  will  fire  mainly  in 
response  to  forward  observers  and  in  support  of  commander  combat  plans.  Any 
counterbattery  fires  are  directed  by  organic  sensors,  l.e.,  counterbattery  and 
countermortar  radars  that  use  ballistic  backtracking  algorithms.  These  systems 
would  probably  not  even  query  a  division  or  corps-level  intelligence  processing 


system,  but  will  provide  it  with  information  on  enemy  unit  positions  and  move¬ 
ment.  Commander  combat  plans  rely  on  general  intelligence  development. 

General  support  artillery,  at  division  or  corps,  will  fire  oounterbat- 
tery  and  also  in  support  of  commander  combat  plans  (e.g.  to  concentrate  fires). 
Counterbattery  fires  would  probably  still  be  supported  by  organic  sensors, 
although  targets  could  be  checked  by  or  received  from  the  ASAC,  if  such  tasking 
could  be  timely. 

Either  direct  or  counterbattery  fires  require  precise  target  locations 
rapidly  since  enemy  tanks  and  self-propelled  artillery  are  often  moving.  Only 
purely  suppressive  or  barrage  fires  need  less  precise  locations.  Thus,  for 
artillery,  location  accuracy  and  timeliness  are  paramount. 

2. 1.1.2.  Rockets.  These  more  costly  and  more  powerful  systems  are  usually 
deployed  at  corps.  They  require  "absolutely"  certain  target  identification  (to 
avoid  wasting  a  scarce  resource),  but  usually  do  not  require  the  precise  loca¬ 
tion  or  immediate  response  so  important  to  artillery.  However,  among  the 
battlefield  interdiction  and  deep-strike  targets  against  which  a  rocket  system 
is  effective,  rockets  rather  than  air  strikes  will  be  employed  against  those 
targets  that  are  time  sensitive.  Thus,  rocket  systems,  with  their  requirement 
for  the  fairly  rapid  "sure"  target  identification  obtained  by  fusing  information 
from  many  sources,  are  a  classical  application  for  ASAC  targeting. 

2.1. 1.3.  Air  Strikes.  As  for  rocket  systems,  certain  target  identification  is 
important  for  air  strikes,  although  the  "man  in  the  loop"  decreases  its  totally 
paramount  importance.  Timeliness  is  not  crucial  as  it  was  for  artillery,  be¬ 
cause  close  air  support  sorties  are  made  up  no  more  often  than  every  two  hours, 


and  battlefield  Interdiction  or  deep-strike  missions  are  usually  planned  dally. 
Occasionally,  close  air  support  will  be  diverted  to  support  particular  ground 
operations  in  a  changing  tactical  situation;  but  this  is  in  response  to  a 
command  decision  based  on  general  intelligence  and  is  tactics,  not  targeting. 

Most  units  targeted  by  air  strikes  move  slowly,  if  at  all.  Units  in 
assembly  areas  are  not  moving.  Units  moving  down  a  road  present  a  problem,  and 
it  is  not  clear  how  often  they  would  be  targeted.  However,  in  either  case 
precise  target  locations  are  not  required.  Hard  targets,  such  as  bridges,  re¬ 
quire  precise  locations,  but  their  locations  are  known  without  the  aid  of  tacti¬ 
cal  Intelligence  systems. 

2.1.2  Intelligence  Development 

The  emphasis  for  situation  analysis  differs  from  that  for  targeting. 
Precise  location  of  units  no  longer  plays  a  major  role;  unit  Identification, 
Including  subordination  and  behavior,  does.  Current  behavior  and  organizational 
structure  often  define  and  signal  enemy  Intent.  Timely  deciphering  of  enemy 
Intent  or  indication  of  change  in  it  is  crucial.  Such  information  must  be  as 
accurate  as  possible,  especially  if  it  is  incomplete.  Information  which  is  both 
sparse  and  Inaccurate  can  lead  to  devastatingly  incorrect  interpretations. 

2.1.3  Overall  Criteria 

Targeting  requirements  for  less  powerful  systems  require  timely  proces¬ 
sing  of  reams  of  data  to  obtain  precise  locations.  This  requirement  is  incom¬ 
patible  with  all  other  targeting  and  situation  analysis  requirements.  The 
prevailing  requirements  thus  become  timely  identification  of  enemy  deployment 


and  intent.  Even  these  may  be  incompatible,  for  either  sure  identification  or 
determination  of  intent  may  require  many  reports  giving  complementary  character¬ 
istics  of  the  unit  being  observed.  For  example,  both  the  identification  and 
mission  of  a  radar  are  deduced  from  its  location  relative  to  other  equipment  and 
its  signal  characteristics.  Any  analysis  requiring  much  information  to  be 
processed  quickly  results  in  a  conflict  of  system  priorities. 

This  problem  of  conflicting  resource  allocation  can  be  somewhat  miti¬ 
gated  by  proper  sensor  tasking,  trying  to  optimize  the  value  of  each  additional 
sensor  report  on  the  same  entity  by  having  the  sensors  look  in  intelligence 
"holes."  This  raises  still  another  trade-off,  for  when  sensors  look  at  a  speci¬ 
fic  place,  they  will  most  likely  not  be  positioned  to  pick  up  the  unexpected 
enemy  activity  found  by  more  general  scans.  Quantifying  and  evaluating  these 
decisions  can  be  supported  by  modeling  the  sequence  of  information  received  and 
studying  the  probabilities  associated  with  such  sequences.  Such  modeling  uses 
many  mathematical  concepts,  such  as  optimal  stopping  times  and  experimental 
design,  and  is  beyond  the  scope  of  this  report. 

Algorithms  can  thus  be  assessed  according  to  these  same  three  criteria: 

(1)  Certainty  and  accuracy  of  unit  identification. 

(2)  Timeliness. 

(3)  Precision  of  unit  location. 

The  above  order  reflects  the  priority  suggested  when  looking  at  trade-offs  among 


the  criteria. 


2.2  RED  FORCE  TEMPLATING 

For  this  report  templatlng  means  the  art  of  describing  a  military 
entity  In  terms  of  observables  that  uniquely  define  It.  These  observables  can 
be: 


•  Specific  types  of  equipment,  perhaps  In  special  configurations. 

•  The  deployment  pattern,  especially  distances. 

•  The  time  sequence  In  which  equipment  or  units  appear  and  duration 
they  are  observed  In  one  place. 

Preferably,  the  unit  characteristics  used  should  be  observed  by  NATO  Intelli¬ 
gence  as  easily  as  possible.  However,  descriptions  which  lead  to  positive 
Identification  are  often  difficult  to  construct.  This  section  will  present  the 
basic  elements  governing  template  construction,  namely  doctrine  and  situation 
(including  terrain,  weather  and  vegetation),  from  the  perspective  of  construc¬ 
ting  militarily  viable  templates  that  can  be  used  for  mathematical  analysis  of 
Intelligence  data.  The  examples  will  focus  on  radars,  the  units  to  which  they 
are  organic,  and  these  units'  position  In  the  force  structure,  thus  keeping  a 
more  uniform  view  of  hierarchical  template  construction.  This  will  become 
Important  when  analyzing  BETA  and  TENPRO. 

2.2.1  Doctrinal  Templatlng 

Doctrine  dictates  what  equipment  constitutes  a  unit  of  particular  type 


and  echelon.  For  example,  a  self-propelled  artillery  battery  usually  has 


6  self-propelled  howitzers 

3  URAL-375  trucks 

2  Armored  Combat  Reconnaissance  Vehicles 

as  well  as  radios  and  radars,  and  will  follow  500  to  1000  m  behind  the  motorized 
rifle  company  in  whose  direct  support  it  is  firing.  Thus,  doctrine  also  gives 
the  position  relative  to  (thus  distance  from)  both  the  Forward  Edge  of  Battle 
Area  (FEBA)  and  other  units.  Finally,  doctrine  also  defines  the  usual  deploy¬ 
ment  of  a  unit,  be  it  a  fixed  unit  (as  Figure  2-1,  SA-2  battery),  or  a  moving 
unit  advancing,  or  a  unit  engaged  in  combat.  This  set  of  properties  is  usually 
used  to  define  templates.  Those  properties  also  used  in  automatic  processing 
are: 

•  Equipment  constituting  the  unit. 

•  Intra-entity  distance  (usually  a  radius). 

•  Inter-entity  distance. 

Distance  from  the  FEBA  or  spatial  relation  to  other  units  is  usually  left  to 
decisions  by  the  analyst  and  is  not  accommodated  in  the  automatic  processing. 

As  an  example,  consider  the  problem  of  identifying  an  SA-2  battery. 
One  indication  of  its  presence,  is  its  radar  (a  Fan  Song).  Certainly  the 
battery  reveals  itself  by  firing,  but  it  is  preferable  to  identify  it  before  it 
fires.  If  the  radar  is  unique  to  SA-2  batteries  (Table  2-1,  Soviet  Air-Defense 
Radars,  associates  radars  and  units)  or  can  by  some  spatial  (distance)  measure 
be  differentiated  from  other  such  radars  (Figure  2-2  indicates  how  far  apart  the 
units  with  their  radars  might  be  deployed),  it  can  be  used  to  form  the  basis  for 
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Figure  2-1.  SA-2  Battery  Deployment 
From:  D.  C.  Isby.  Weapons  and  Tactics  of  the  Soviet  Army. 
Jane's,  1981,  page  248. 
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This  diagram  shows  the  air-defence  cover  of  a  typical  Soviet 
Army  sector  extending  100km  behind  the  fonward  edge  of  the 
battle  area  (FEBA)  and  along  45km  of  frontage.  In  addition  to 
the  missile  and  AAA  defences  shown  (each  type  of  SAM  is 
represented  by  the  appropriate  numeral),  the  Soviets  position 
point-defence  systems  not  only  on  the  front  lines  but 
throughout  the  sector.  Second-echelon  regiments  and 


divisions  will  be  behind  the  FEBA.  and  their  ZSU-23-4S,  S-60s. 
SA-8s.  SA-9S  and  SA-7s  will  fill  in  any  gaps  under  the 
area-defence  missile  systems.  The  radii  shown  are  the  US  Air 
Force's  "avoidance  radii."  which  they  will  not  penetrate  unless 
required.  If  maximum  range  were  used,  the  whole  sector  would 
be  covered. 


Figure  2-2. 

From:  D.  C.  Isby. 


Air-Defense  Cover  of  an  Army  Sector 
Weapons  and  Tactics  of  the  Soviet  Army. 


London 


Jane's,  1981.  page  221. 


Table  2-1.  Soviet  Army  Air-Defense  Radars 
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constructing  an  SA-2  template.  Discrimination  of  any  unit  based  on  radars  must 
deal  with  these  ubiquitous  air-defense  radars. 

Of  course,  a  more  complex  entity,  such  as  a  command  post,  would  require 
investigating  inter-  and  intra-entity  distances  for  a  variety  of  equipment  types 
—  radars,  radios,  vehicles,  helicopters,  etc.  Missing  equipment  may  be  at 
least  as  important  as  sighted  equipment,  for  an  artillery  battery  may  possess  a 
radar  of  a  type  not  used  by  the  command  post  although  they  may  be  on  the  same 
radio  net. 

Having  identified  an  artillery  battery  (perhaps  by  its  radar  type  and 
location),  templates  are  now  needed  to  place  that  battery  in  its  parent  unit. 
This  may  be  the  regimental  artillery  group  of  a  motorized  rifle  regiment  (see 
Figure  2-3).  Establishing  proper  unit  subordination  may  be  as  important  to 
correctly  identifying  the  parent  unit  as  it  is  to  the  proper  placement  of  the 
subordinate  unit  in  the  force  structure.  The  echelons  (levels  of  grouping)  at 
which  templates  for  new  units  are  defined  create  the  hierarchical  structure  of 
the  database  that  will  eventually  hold  the  Intelligence  derived  using  those 
templates.  Thus  stepping  up  one  level,  the  regimental  artillery  group  reappears 
in  the  motorized  rifle  division  deployment  Illustrated  in  Figure  2-4. 

Putting  together  the  entire  picture  in  which  these  templates  must 
identify  units,  Figure  2-5  illustrates  what  NATO  anticipates  one  standard  German 
Scenario  may  be;  it  comes  from  SCORES  IIA.  A  single  corps  would  only  be  facing 
a  portion  of  this  picture;  but  even  this  is  clearly  a  formidlble  task. 


ASSAULT 


Figure  2-3.  Motorized  Rifle  Regiment  Deployment 

Definitions  of  military  symbols  are  given  In  Appendix  E. 
From:  D.C.  Isby.  Weapons  and  Tactics  of  the  Soviet  Army 
London:  Jane's,  1981,  page  44. 


Figure  2-5.  Enemy  Ground  Force  Scenario  (SCORES  II-A) 

Definitions  of  military  symbols  are  given  in  Appendix  E 
From:  D.H.  Howell.  Final  Report  for  Template-Assisted 
Intelligence  Fusion  Program  (TEMPRO).  Redondo  Beach: 
TRW,  1979,  page  11. 


2.2.2 


Situational  Templating 


For  purposes  of  this  report  terrain,  vegetation,  and  weather  templating 
will  be  grouped  into  this  category.  In  the  preceding  discussion,  emphasis  was 
placed  on  the  difference  between  inter-  and  intra-entity  distances.  This 
difference  is  relied  on  for  unit  identification  when  using  statistical  separa¬ 
tion  tests,  either  alone  or  as  one  of  a  group  of  tests.  In  developed  I/EW 
processing  systems  the  intra-entity  distance  is  usually  given  by  a  radius  based 
on  deployment  prescribed  by  doctrine.  However,  a  specific  unit  deployment  will 
be  accommodated  to  the  terrain,  leaving  a  range  of  possible  radii.  Futhermore, 
deployment  of  some  emitters  may  be  constrained  by  required  wiring.  If  some  of 
the  larger  intra-entity  approach  inter-entity  distances,  and  it  has  been  sur¬ 
mised  they  may  for  radars,  identification  algorithms  may  work  poorly.  To 
ameliorate  this  problem,  other  inter-entity  distance  measures  may  be  chosen, 
promising  better  accommodation  to  specific  terrain  without  losing  doctrinal 
distinctions  in  rverall  unit  "size."  An  example  is  the  length  of  the  minimum 
spanning  tree.  In  other  words,  the  mathematical  form  of  the  decision  tests  can 
inherit  some  of  the  burden  of  situational  templating. 


Moving  units,  in  particular  their  vehicles,  pose  another  problem. 
Doctrine  will  prescribe  an  inter-unit  distance,  for  example,  3  to  5  km  between 
maneuver  regiments.  Also,  the  number  and  type  of  major  vehicles  (thus  their 
weight)  are  known;  for  example  a  tank  regiment  has  95  main  battle  tanks, 
light  trucks,  and  119  standard  and  specialized  trucks.  But  the  intelligence 
picture  will  not  be  a  "worm"  of  vehicles  moving  down  the  road,  for  Soviet 
doctrine  also  emphasizes  cover  and  concealment.  Thus,  vehicles  may  regularly 
"pop-up"  in  a  clearing  in  the  foliage,  giving  scant  information  on  which  to 
identify  a  tactical  march  by  fitting  a  doctrine-based  template.  Any  hope  of 
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deciphering  this  march  lies  in  good  terrain  and  vegetation  templating.  Also, 
association  with  other  activities,  such  as  acquiring  the  SON-9  or  Flap  Wheel 
radar  of  the  overwatching  S-60  anti-aircraft  gun  (if  this  is  part  of  a  division 
movement),  may  aid  in  identification.  This  illustrates  the  time  dimensions 
associated  with  templates,  both  a  duration  and  a  sequential  separation  of 
events.  Of  course,  times  also  have  both  doctrinal  and  situational  aspects. 
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SECTION  3 


REVIEW  OF  DATAFLOW  IN  I/EW  SYSTEMS 

Cross-correlation  Is  but  one  step  in  I/EW  information  processing  and 
analysis.  How  data  has  been  processed  In  previous  steps  affects  the  analysis 
performed  by  cross-correlation.  This  overall  I/EW  analysis,  including  the  role 
of  messages,  will  now  be  considered. 

3.1  BRIEF  REVIEW  OF  THE  ENTIRE  PROCESS 

Figure  3-1  Illustrates  the  general  I/EW  data  collection  and  analysis 
process.  Raw  data  Is  collected  by  sensors  and  processed  at  the  associated 
analysis  stations.  This  "single  source"  processing  can  be  done  automatically, 
by  an  operator/analyst,  or,  more  often,  by  a  combination  called  "operator  aided" 

(the  operator  is  aiding  the  computer  by  making  some  of  the  decisions).  It  may 
consist  of  data  smoothing  or  determining  a  fix  for  more  technical  sensors,  or 
report  collection  for  HUMINT.  For  ELINT  this  initial  data  processing  has  been 
called  "separation"  as  it  separates  out  those  reports  associated  with  each 
emitter.  This  name  may  be  found  adequate  or  may  be  modified  for  the  general 
case  -  "segregation"  has  been  suggested  by  some  authors. 

The  processed  Information  is  then  passed  Into  an  all  source  processing 
system  for  Integration  with  information  from  other  sensor  systems.  The  first 
operation  Is  self-correlation;  the  integration  of  all  data  received  about  a  unit 
into  a  record  describing  that  unit.  Since  the  original  data  was  imprecise  due 
to  sensor  error  (totally  ignoring  deception),  deciding  which  reports  refer  to 
the  same  battlefield  entity  Is  an  art  guided  by  some  statistics  and  decision 
theory.  Self-correlation  Is  also  carried  out  by  some  "intermediate"  systems. 


SELF-CORRELATION  SEPARATION  COLLECTION 
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Figure  3-1.  I/EW  Data  Processing  Algorithms  Overview 


such  as  the  Automated  Ground  Transportable  Emitter  Location  and  Identification 
System  (AGTELIS),  that  use  input  from  their  own  sensors  and  from  analysis  sta¬ 
tions  of  other  sensor  systems.  These  "Intermediate"  systems,  in  turn,  communi¬ 
cate  their  identified  unit  locations  and  characteristics  to  an  ASAS. 

After  self-correlation  is  complete,  cross-correlation  begins.  Records 
representing  entitles,  such  as  radios  and  radars,  or  lower  echelon  units,  are 
compared  with  those  representing  complex  entities,  such  as  command  posts  or 
higher  echelon  units,  using  templates  to  find  the  parent  unit  for  the  entity. 
Cross-correlation  determines,  for  example,  which  radio  belongs  to  which  command 
post.  The  templates  used  are  based  on  NATO  perception  of  Soviet  doctrine  (dif¬ 
ferent  templates  being  required  for  a  different  adversary)  and  define  a  complex 
entity  by  the  characteristics  of  the  simple  entities  it  contains.  The  dual 
process  to  cross-correlation,  component  collection,  searches  for  simple  entity 
"children"  given  a  complex  entity  "parent."  In  the  systems  studied,  the  mathe¬ 
matics  of  component  collection  was  the  same  as  that  of  cross-correlation. 

For  cross-correlation,  both  parent  and  child  entitles  are  already 
defined;  only  the  proper  subordination  is  being  determined.  The  third  opera¬ 
tion,  aggregation,  is  naturally  associated  with  cross-correlation.  It  is  the 
initial  identification  of  a  parent  complex  entity  from  a  group,  or  cluster,  of 
children  simple  entitles.  Aggregation  actually  creates  a  newly  identified  unit 
from  previously  orphan  entitles.  Aggregation  will  be  covered  in  a  later  report. 

As  was  discussed  above,  the  entire  tasking  activity  is  beyond  the  scope 
of  this  report  and  has  been  Ignored  in  this  overview.  The  focus  here  is  the 
"backward-flowing"  data  analysis  activity,  and,  in  particular,  its  associated 
algorithms,  not  the  "forward-flowing"  tasking  activity. 


3-3 


3.2 


INFORMATION  INTERFACES 


The  Information  that  survives  to  each  stage  of  the  Intelligence  process 
delimits  the  analysis  that  credibly  can  be  performed  at  that  stage.  This  ap¬ 
plies  to  either  the  scope  of  analysis  at  any  given  level  of  data  abstraction,  or 
to  the  level  itself.  For  example,  if  frequency  is  known  only  imprecisely  at  the 
sensor  level,  the  scope  or  quality  or  reliability  of  the  analysis  is  limited. 
However,  if  a  positive  identification  of  equipment  item  type  can  still  be  made, 
ASAS-level  analysis  may  be  only  marginally  affected.  Some  measure  of  the  vali¬ 
dity  of  such  converted  Information  should  be  made  and  transmitted  with  the 
information.  Thus,  every  time  data  is  processed  -  usually  Involving  some  sort  of 
averaging  -  or  whenever  it  is  not  sent  from  one  processing  stage  to  the  next, 
information  can  be  lost.  Message  formats  are  as  important  to  the  final  results 
as  the  analytic  processing.  Messages  must  simultaneously  satisfy  two  often 
conflicting  criteria.  They  must: 

(1)  Contain  all  Information  ever  needed. 

(2)  Be  short  enough  to  survive  transmittal  Intact. 

This  section  will  first  look  at  the  information  transmitted  in  the  standard 
messages,  thus  input  to  an  ASAS,  then  the  "within  ASAS”  information  flow. 

3.2.1  Message  Formats 

In  this  section  only  Common,  Intelligence,  and  Operations  Control 
messages  of  the  Joint  Interoperability  of  Tactical  Command  and  Control  Systems 
(JINTACCS)  will  be  considered.  These  messages,  briefly  described  in  Appendix  C, 
are  used  for  conveying  a  variety  of  intelligence  activity  reports. 
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Information  carried  in  these  reports  from  the  following  areas  is  com¬ 
monly  available  to  cross-correlation: 

e  The  source  as  a  coded  identity. 

•  Source  platform  location,  if  applicable. 

e  General  Information  about  the  siting: 

-  Time. 

-  Location. 

-  Type  of  unit  or  equipment. 

e  Technical  Information  (parameters)  about  the  Signal  of  Interest 
(e.g.,  PRI). 

e  Enemy  unit  and  activity: 

-  Details  about  the  unit  being  reported  on  (e.g.,  speed  and  direction 
of  movement ) . 

-  Activities  of  special  significance. 

•  Free  text. 

Table  3-1  shows  the  pieces  of  this  information  conveyed  by  each  message. 

The  above  reflects  but  a  small  part  of  the  message  content.  Host  of 
the  information  supports  general  Intelligence  development  and  operations.  Very 
few  fields  carry  the  more  specific  information  used  by  cross-correlation:  time, 
location,  and  type  of  unit  sighted.  Still  fewer  fields  contain  the  specific 
technical  Information,  for  example  describing  signal  parameters,  used  by  self¬ 
correlation.  As  outputs  from  self-correlation  are  often  Inputs  to  cross¬ 
correlation,  the  availability  of  information  to  self-correlation  effects  the 
quality  of  information  available  to  cross-correlation. 
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TACELINT 


3.2.2 


Interfaces  Within  an  ASAS 


An  ASAS  can  talk  to  itself  and  its  clones.  Its  input  and  output  data 
cross  the  same  information  interface.  Its  output  also  becomes  input  for  other 
ASAC-level  systems,  such  as  MAGIS.  Figure  3-2  focuses  on  the  functions  and  data 
passing  interfaces  in  the  overall  1/EW  system.  The  functions  enclosed  In  the 
solid  box  represent  those  usually  found  in  an  ASAS;  those  in  the  dotted  box  are 
occasionally  found  in  an  ASAS  system.  "Identification”  means  identifying  a 
radar  from  its  signal  parametrics  as  well  as  a  unit  from  its  components.  Auto¬ 
matic  creation  and  identification  of  a  unit  from  many,  possibly  unrelated, 
components  fits  in  "Aggregation."  Note  that  the  interface  between  self-  and 
cross-correlation  lies  in  both  boxes.  Comparing  Figure  3-2  with  Figure  3-1, 
which  was  heavily  influenced  by  what  systems  perform  the  different  functions, 
shows  there  is  no  clear  match  between  system  and  function  level.  Different 
systems  perform  different,  usually  overlapping,  functions. 

An  ASAS  system  may  require  technical  Inputs  for  self-correlation  that 
are  not  required  for  cross-correlation.  Indeed,  self-correlation  assumes  some 
of  the  burden  of  the  initial  translation  of  technical  characteristics  into 
militarily  recognizable  objects,  refining  this  identification  as  more  informa¬ 
tion  is  collected.  Thus,  the  difference  between  self-  and  cross-correlation  is 
reflected  in  their  respective  information  requirements.  Cross-correlation  is 
more  concerned  with  generic,  qualitative,  descriptive  characteristics  of  ele¬ 
ments  than  with  very  technical  quantitative  ones.  Characteristics  usually 
considered  (e.g.  in  BETA)  are: 
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Figure  3-2.  ASAC  Level  Information  Flow 


(1)  Entity  location. 

(2)  Entity  type  (e.g.  Fan  Song  radar,  artillery  battery). 

(3)  Time  of  sighting  (oldest,  most  recent,  etc.). 

Processing  within  the  cross-correlation  module  usually  does  not  affect  the  above 
Information.  It  only  establishes  the  links  reflecting  subordination  between 
units. 

The  Inputs  to  cross-correlation  are  thus  the  entity  for  which  a  parent 

(or  child)  is  to  be  sought  and  the  database  of  complex  entities.  Its  outputs 

are  that  database,  with  the  new  links  established  if  appropriate,  and  a  message, 

if  the  additional  information  significantly  Increases  the  military  importance  of 

* 

the  parent  complex. 

3.3  EFFECT  OF  PREVIOUS  PROCESSING 

Previous  processing  by  automatic  I/EW  systems  significantly  influences 
the  type  and  quality  of  information  input  to  cross-correlation.  Since  the  kind 
of  algorithms  chosen  for  a  system  depend  as  much  on  the  information  available  as 
on  the  answers  required,  it  is  Important  to  understand  the  effects  of  this 
previous  processing.  This  section  will  focus  first  on  functions  usually  per¬ 
formed  in  sensor-level  systems,  then  on  those  usually  associated  with  self¬ 
correlation.  Some  of  these  Issues  have  been  reported  on  in  greater  depth  in  the 
report  on  self-correlation. 


3.3.1 


Sensor  System  Processing 


Stationary  sensor  platforms  are  composed  of  multiple  antennas,  each 
with  its  own  biased  error  distributions,  with  associated  ground  (single- source 
analysis)  stations  to  perform  separation  (or  segregation).  Locations  are  de¬ 
rived  from  D.F.  fixes  from  the  many  antennas,  perhaps  having  different  receiver 
and  llne-of-bearing  indicator  equipment  and  different  operators.  Non¬ 
stationary  sensor  platforms  are  composed  of  single  antenna  structures,  again 
with  a  ground  station  for  processing.  D.F.  fixing  is  accomplished  by  processing 
lines-of-bearing  taken  by  the  same  antenna  structure  from  different  sensor 
platform  positions.  For  stationary  sensor  platforms,  the  statistical  measurement 
characteristics  of  the  individual  antennas  (and  support  equipment  and  operator 
variability)  may  differ,  whereas  the  moving  sensor  platform  has  "fixed"  statis¬ 
tical  measurement  characteristics.  Any  measurement-induced  biases  will  affect 
any  sensor  platform  separation  and  segregation  processing  but  will  be  trans¬ 
parent  to  the  user  of  the  messages  generated  by  such  processing. 

Different  bias  distributions  are  obtained  from  ground-based  and  air¬ 
borne  configurations.  In  addition  to  Individual  operator  and  equipment  biases, 
ground  sensors  also  will  be  subject  to  biases  resulting  from  terrain;  varying 
absorbtlon  and  reflection  depending  on  soil,  vegetation,  and  topography,  and 
masking  effects.  Terrain  factors  remain  relatively  constant  for  the  life  of  a 
given  sensor  deployment  configuration,  thus  the  reports  generated  are  internally 
consistent.  However,  all  the  biasing  environmental  influences  change  when  the 
sensor  moves  to  a  new  location;  and  since  different  sensors  move  at  different 
times,  some  have  constant  error  distributions  while  that  of  others  (perhaps 
looking  at  the  same  enemy  entity)  have  changed.  For  a  given  airborne  mission. 


these  terrain  factors  may  be  viewed  as  either  constant  or,  often,  random.  How¬ 
ever,  airborne  sensors  have  a  different  source  of  platform-  and  mission- 
dependent  bias.  Since  the  platform  is  moving  as  the  line-of-bearing  is  being 
determined,  the  aircraft  position  is  known  with  an  error  partly  dependent  on  the 
track  and  speed  of  the  aircraft. 

Thus,  several  potential  sources  of  data  degradation,  unreported  in 
standard  messages,  arise  through  initial  processing  and  are  seen  to  "add  on"  to 
each  other,  so  earlier  problems  cannot  be  corrected  later.  These  sources  in¬ 
clude: 

•  The  (seemingly)  unreported,  shifting  biases. 

•  Reporting  average  or  estimated  values,  not  distributions  of  the 
actual  data  sensed  and  the  number  of  sensings. 

•  The  Increased  correlation  among  the  data  as  it  progresses  through 
the  separation  and  segregation  process. 

These  can  make  the  usual  tacit  assumptions  (statistically  independent 
samples  and  known  [sample]  variances)  made  in  self-correlation  inappropriate. 
More  complete  analysis  would  require  that  statistical  descriptors  accompany 
estimated  parameter  values  in  messages.  The  appropriateness  of  such  analysis 
depends  on  the  accuracy  required  by  the  higher  level  processors;  current  systems 
seem  to  seek  greater  accuracy  than  the  input  data  warrants. 


3.3.2 


Self-Correlation 


Since  the  information  entering  an  ASAS  is  first  processed  by  self¬ 
correlation,  any  problems  systemic  to  self-correlation  are  inherited  by  cross¬ 
correlation.  As  just  discussed,  sensor  processing  can  also  introduce  a  few  red 
herrings  and  its  own  specific  biases,  and  these  biases  are  unique  to  each  sensor 
system.  But  sensor  software  is  outside  an  ASAS  and  not  available  to  its  control 
or  correction.  Self-  and  cross-correlation,  on  the  other  hand,  both  reside  in 
an  ASAS  and  should  be  mutually  supportive.  This  section  examines  several  poten¬ 
tial  sources  of  error. 

A  primary  role  of  self-correlation  Is  to  match  enough  reports  to  give 
the  operator  a  readable  screen,  that  Is,  a  graphical  display  not  too  dense  with 
sightings.  At  various  Junctures  operators  use  their  graphic  displays  to  inter¬ 
vene  and  make  complex  decisions,  often  aided  by  graphics.  These  graphics  usual¬ 
ly  consist  of  the  entity  data  record  information  being  mapped  on  the  display, 
overlaying  a  terrain  map  of  the  region.  If  self-correlation  has  not  correctly 
matched  reports  to  entitles,  then  either  too  many  units  will  be  displayed  (as 
several  existing  simple  entitles  really  refer  to  the  same  unit)  or  too  few  are 
displayed  (as  records  were  Judged  to  refer  to  the  same  entity  that  in  fact  did 
not).  In  the  first  case,  the  operator  may  be  able  to  resolve  the  Inaccuracy,  if 
his  screen  is  not  too  crowded  with  all  the  extra  entities  to  see  anything.  What 
he  will  probably  see  is  a  few  units  clustered  around  the  unit's  actual  location. 
The  second  case  is  worse.  Records  from  different  units  are  combined  and  their 
locations  Integrated,  making  the  location  shown  on  the  screen  a  phantom;  also, 
several  locations  that  should  be  shown  are  most  likely  not.  This  situation  is 
usually  neither  retrievable,  nor  even  detectable  by  the  operator;  units  located 
in  unlikely  terrain  may  Indicate  phantoms. 
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When  using  graphical  displays  as  an  aid  in  the  more  complex  cross- 
correlation  decisions,  either  of  the  above  cases  is  harmful;  and  the  integration 
of  unlike  records  is  probably  not  correctable  except  where  the  sightings 
supporting  each  location  have  been  kept  and  linked  to  it  by  pointers.  Whether 
it  is  feasible  either  to  store  so  many  reports  or  take  the  time  to  unravel  and 
reform  locations  is  open  to  question. 

Another  problem  arises  when  parametric  information  from  two  sitings  of 
the  same  entity  is  combined.  Means  of  like  things  usually  combine  into  mean¬ 
ingful  averages  despite  a  poor  environment.  Thus,  as  long  as  entity  charac- 
erlstlcs  are  kept  as  like  means,  they  probably  are  good.  Variances,  however, 
require  more  careful  handling  and  may  easily  be  biased  if  the  proprieties,  in 
the  form  of  assumptions,  are  not  observed.  Improper  variances  can  lead  to 
improper  associations  in  cross-correlation,  if  they  have  not  already  in  self- 
correlation. 

If  the  "means"  are  not  like  -  that  is,  if  two  different  measures  of 
central  tendency  are  used  by  two  sensor  systems  -  then  combining  them  may  lead 
to  nonsense.  The  nonsense  will  be  within  the  range  of  the  data,  and  look  quite 
real  to  the  analyst,  who  has  no  indication  that  the  software  is  misleading  him. 
But  this  "mean"  value  will  no  longer  be  a  measure  of  central  tendency,  and  thus 
will  not  represent  anything  real  and  may  be  misleading  when  used  in  decision 
making.  This  again  leads  to  cross-correlation  receiving  faulty  information. 
This  problem  can  be  addressed  by  self-correlation  knowing  what  type  of  measures 
(of  central  tendency  and  dispersion)  to  expect  from  each  sensor  system,  and 
keeping  more  than  one  measure  to  describe  an  entity,  for  example  mean,  mode,  and 


interquartile  range. 


Another  problem  arises  from  the  Implicit  assumption  that  all  sensors 
are  equally  likely  to  see  a  target  -  that  sighting  is  a  type  of  random  event. 
In  reality,  different  sensors  within  a  given  category  of  target,  e.g.  TRQ-30, 
TRQ-32,  and  TRAILBLAZER,  will  often  have  different  coverage  envelopes  in  terms 
of,  for  example,  frequency  range,  duty  cycle,  and  modulation  type  capability. 
This  affects  the  likelihood  of  intercept.  A  cross-correlation  algorithm  could 
require  information  from  the  collection  management  process  in  order  to  properly 
analyze  data  from  such  a  sensor  suite.  To  take  into  acccount,  for  example,  the 
likelihood  of  intercept  for  different  node  signature  components  requires  both 
making  the  correct  assumptions  when  developing  the  algorithm,  and  the  avail¬ 
ability  of  information  on  what  parameter  envelopes  are  being  covered  at  a  given 
time  and  by  how  many  sensors. 


SECTION  4 


ANALYSIS  OF  CURRENT  SYSTEMS 

As  indicated  in  Section  2,  there  are  two  aspects  to  Implementing  cross¬ 
correlation:  the  algorithms  themselves  and  their  interface  with  the  system, 
especially  the  databases  of  entitles  and  templates.  This  section  will  therefore 
look  at  three  aspects  of  cross-correlation  as  it  is  Implemented:  first,  the 
functioning  of  the  cross-correlation  systems  as  they  have  been  developed; 
second,  the  type  of  mathematics  they  use;  and  third,  the  Interface  with  and 
demands  on  system  and  database  architecture. 

4.1  ALGORITHMS  IN  CURRENT  SYSTEMS 

BETA  cross-correlation  "algorithms  in  standard  form"  (written  in 
Pascal)  are  given  in  Appendix  A.  Database  entries  and  structure  reports  for  the 
cross-correlation  modules  of  BETA  and  TEMPRO  are  given  in  Appendix  B. 

4.1.1  BETA 


Figure  4-1  Illustrates  the  flow  of  the  BETA  cross-correlation  process. 
This  discussion  will  focus  on  processing  one  entity  data  record  (EDR)  of  the 
several  a  message  may  contain.  The  input-modified  flag,  dealing  with  data 
protection  in  a  multi-user  environment,  will  not  specifically  be  considered.  The 
implementation  of  BETA  studied  was  that  for  which  source  listings  were  available 
(see  references  in  Section  4.1.5). 

The  BETA  cross-correlation  process  searches  for  a  potential  parent  for 
an  input  EDR.  First,  the  list  of  all  potential  parent  templates,  that  is. 


Figure  4-1.  BETA  Cross-Correlation  Module 
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templates  that  have  the  subject  type  (radar,  radio,  artillery  battery,  etc.)  of 
the  Input  EDR  as  a  possible  subordinate.  Is  fetched.  For  each  template,  the 
error  ellipses  (see  Figure  4-2)  and  resulting  search  bounds  are  calculated. 
These  bounds  depend  on  both  the  amount  of  uncertainty  in  the  input  EDR  location 
as  reflected  by  the  major  and  minor  error  ellipse  axes,  and  the  expected  deploy¬ 
ment  of  a  unit  described  by  the  minimum  and  maximum  radii  given  in  the  template. 
Next,  the  database  is  searched  for  EDRs  of  the  template  subject  type  that  fall 
within  the  search  bounds.  An  association  measure  is  calculated  for  each  such 
potential  parent.  If  this  association  measure  exceeds  the  acceptance  threshold 
given  in  the  template,  the  potential  parent  EDR  is  a  candidate  for  the  "accept¬ 
able"  list;  if  it  falls  below  the  reject  threshold,  processing  continues,  look¬ 
ing  at  the  next  potential  parent;  and  if  it  falls  between  the  two  thresholds,  it 
is  a  candidate  for  the  "ambiguous"  list.  If  the  acceptance  threshold  is  set 
equal  to  the  rejection  threshold,  there  are  no  ambiguous  candidates.  The 
acceptable  candidate  with  the  highest  association  measure  is  usually  linked  with 
the  input  EDR,  becoming  its  parent. 

The  association  measure  for  complexes  (e.g.,  command  posts)  is  a 
weighted  sum  of  three  figures  of  merit:  an  affiliation  score,  a  time  decay 
score,  and  a  location  score.  The  weights  are  given  in  the  template.  The 
association  measure  score  for  a  compound  has  no  affiliation  component.  For 
example,  a  tank  is  compounded  of  a  tracked  vehicle,  a  radio,  and  a  gun.  It  is 
interesting  (and  probably  accidental)  that  these  three  figures  of  merit  can  be 
related  back  to  the  three  criteria  discussed  in  Section  2: 


OUTER  SEARCH  ELLIPSE 

(NO  INNER  ELLIPSE  IN  THIS  CASE) 


a  =  MAJOR  AXIS  OF  ERROR  ELLIPSE 
b  =  MINOR  AXIS  OF  ERROR  ELLIPSE 
r  =  MAXIMUM  TEMPLATE  RADIUS 


OUTER  SEARCH  ELLIPSE 


Figure  4-2.  BETA  Error  Ellipses 


Accuracy  of  unit  location  :  location  score 
Timeliness  of  response  :  time  decay  score 
Certainty  of  unit  Identification  :  affiliation  score 

Each  of  these  scores  will  now  be  discussed  separately. 

The  affiliation  score  reflects  the  probability  that  the  parent  entity 
Indeed  has  another  element  of  the  Input  type  that  has  not  been  found.  If  an 
artillery  battery  la  "known"  by  doctrine  and  specified  In  the  template  to  have 
at  least  two  radars,  and  none  have  been  found,  then  the  probability  It  has  some 
still  to  be  found  Is  very  high.  Conversely,  If  It  Is  "known"  to  have  at  most 
four  radars,  and  at  least  four  have  been  found  then,  assuming  the  four  radars 
already  found  have  been  associated  correctly  with  that  parent,  the  probability 
there  la  still  another  radar  to  find  Is  very  low.  This  relation  between  affilia¬ 
tion  score  and  the  unit  template  Is  Illustrated  In  Figures  4-3(a)  and  (b). 
These  Illustrations  were  developed  for  explanation  only,  and  do  not  reflect  any 
real  TO&E. 

To  calculate  the  affiliation  score,  let  max  be  the  maximum  number  of 
things  of  the  Input  type  expected  and  min  the  minimum  number,  both  values  taken 
from  the  template.  Assume  the  Input  EDR  does  actually  belong  to  the  candidate 
parent,  and  let  n  be  the  resulting  number  of  children  of  the  Input  type.  Then 

affiliation  score  =  (max-n)/(1+max-mln) 

when  n  falls  between  max  and  min,  0  If  n  Is  greater  than  or  equal  lii  max,  and  1 
If  It  la  less  than  min.  Thus,  In  the  example  (Figure  A. 3),  suppose  a  new  radar 
Is  found  and  a  candidate  parent  already  has  2  radars.  From  the  template. 
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(a)  EXAMPLE  TEMPLATE  DEFINITION 


4-3(b).  Affiliation  Score 


min  =  2  and  max  =  4,  so 


affiliation  score  =  ((2+1)-2)/{4-2+1)  =  0.33. 

For  VHP  radios,  since  min  =  2  and  max  =  3»  if  a  candidate  parent  has  zero  or  one 
VHF  radio,  with  a  new  sighting  it  has  less  than  or  equal  to  two  VHF  radios  so 
the  affiliation  score  is  1;  if  it  already  has  two  or  more,  then  with  a  new 
sighting  it  has  greater  than  or  equal  to  three  VHF  radios  and  the  affiliation 
score  is  zero.  As  these  examples  indicate,  the  inclusion  of  the  "+1"  in  the 
denominator  and  the  "or  equal  to"  underlined  above  is  interesting,  as  it  makes 
the  affiliation  score  "Jump"  to  zero  when  n  is  still  within  the  template- 
specified  limits.  This  is  illustrated  in  Figure  4-3(c).  The  resulting  non¬ 
linearity  in  the  score  means  it  can  not  be  Interpreted  as  coming  from  a  uniform 
distribution;  that  is,  it  is  not  considered  equally  likely  that  any  number  of 
entities  in  the  template-defined  range  have  been  observed,  but  more  likely  that 
fewer  have. 

In  some  cases,  because  both  input  and  parent  EDRs  are  complexes,  there 
appears  to  be  a  way  to  represent  them  by  a  subordinate  object  type  e.g.,  an 
artillery  battery  in  a  regimental  artillery  group  (RAG)  may  still  be  associated 
with  its  radars.  In  this  case,  the  above  rules  for  calculating  the  affiliation 
score  would  still  hold,  but  total  radars  in  the  RAG  would  be  counted  Instead  of 
total  artillery  batteries.  A  multiplicative  factor,  depending  on  the  number  of 
objects  in  the  parent,  is  used  to  convert  the  template-determined  minimum  and 
maximum  number  of  batteries  to  bounds  on  the  number  or  radars.  The  Interested 
reader  is  referred  to  "Procedure  ASCEAM"  in  Appendix  A.  In  the  code,  this 
multiplicative  factor  is  IQUANY,  "number  of  objects  represented  by  the  candidate 
EDR."  Remember  this  candidate  is  the  parent.  Since  the  number  of  children 


AFFILIATION  SCORE  AFFILIATION  SCORE 


is  multiplied  by  IQUANY,  "number  of  objects  in  a  specific  type  of  child"  would 
seem  a  more  consistent  definition.  As  it  stands,  the  code  is  difficult  to 
interpret. 

The  time  decay  score  is  based  on  the  closed  Intervals  representing  the 
elapsed  time  over  which  the  entity  has  been  observed  for  both  candidate  and 
input  EDR.  As  Illustrated  in  Figure  4-4(a),  if  these  intervals  for  the  input 
and  potential  parent  EDR  overlap,  the  time  decay  score  is  1.  If  not,  and  the 
elapsed  time  between  the  two  intervals,  t,  is  less  than  the  time  constant  C 
given  in  the  template, 

time  decay  =  1  -  t/C 

If  t  is  greater  than  C,  this  score  is  zero.  Figure  4-4(b)  shows  the  influence 
of  this  constant  on  the  time  decay  score.  The  time  constants  in  the  templates 
and  the  reported  sighting  times  are  assumed  to  be  in  the  same  units. 

The  location  score  is  calculated  by  one  of  two  methods,  again  governed 
by  the  template.  The  first,  used  if  a  non-zero  maximum  deployment  radius  for 
that  parent  relative  to  that  subordinate  type  is  given,  is  illustrated  in  Figure 
4-5.  For  this  method,  if  the  distance  between  the  estimated  locations  of  the 
input  and  candidate  parent  EDRs,  d,  lies  between  that  maximum  radius  and  the 
template  supplied  minimum  deployment  radius,  the  location  score  is  1.  If  d  is 
less  than  the  minimum  radius  (min  r) 
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Figure  Time  Decay  Score 


BEHAVIOR  OF  AFFILIATION  SCORE  FOR  FIXED  TIME-BETWEEN-SIGHTINGS 
INTERVALS  AT  AS  THE  TEMPLATE  TIME  FACTOR  C  VARIES 


(b)  DEPENDENCE  ON  THE  CONSTANT  C 


Figure  4-lt(b).  Time  Decay  Score 


DISTANCE  BETWEEN  PARENT  AND  INPUT  EDR 


Figure  4-5.  Location  Score 


location  =  exp  [-(min  r  -  cl)/2], 


and  If  It  Is  greater  than  the  maximum  radius  (max  r), 

location  =  exp  [-(d-max  r)/2l. 

This  score  uses  the  dispersion  (uncertainty  In  the  location  estimate)  of  neither 
the  parent  nor  subordinate  entity. 

If  no  maximum  deployment  radius  Is  given,  then  the  second  method  Is 
used,  setting 


location  =  exp  (-X/2) 

where  X  Is  the  usual  quadratic  form  d'^^Cd,  C  the  inverse  of  the  sum  of  the 
covariance  matrices  for  the  EDR  and  parent.  Although  this  method  takes  Into 
account  the  dispersion  (although  ignoring  differences  in  sample  size).  It 
assumes  that  the  parent's  deployment  radius  Is  Indeed  essentially  zero. 

The  location  score  Is  completely  dependent  on  the  units  In  which  di¬ 
stances  are  reported. 

As  shown  In  Figure  4-6,  these  figures  of  merit  are  embedded  In  Inter¬ 
locking  cycles  of  database  accesses  and  decision  logic.  The  entire  process  Is 
at  the  mercy  of  the  database  management  software;  there  are  far  more  places 
where  processing  may  abort  due  to  an  unsuccessful  attempt  to  access  the  database 
than  there  are  terminations  in  the  decision  logic  due  to  unsuitable  candidate 
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Figure  M-6.  BETA  Sequences  Terminating  Processing  of  an  EDR 
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attributes.  Moreover,  in  some  of  the  abort  sequences  the  input  message  seems 
likely  lost  for  good.  Figure  4-6  also  shows  that  an  ordered  structure  is 
assumed  for  the  correlated  database  of  parents,  as  grid  number  and  subject  type 
searches  are  discontinued  when  the  candidate  parent  value  exceeds  the  search 
bound. 


Now  consider  once  more  the  hierarchical  levels  defined  by  the  tem¬ 
plates.  If  the  database/template  designer  chooses  many  levels,  more  directories 
and  pointers  must  be  kept  for  data  storage  and  retrieval.  This  will  Increase 
both  storage  space  and  processing  time,  especially  for  searches.  If  only  a  few 
levels  are  chosen,  with  many  subordinate  entity  "children"  at  each  level,  it  is 
Important  that  all  the  children  of  the  same  parent  are  at  a  similar  hierarchical 
level.''  In  particular,  complex  units  and  equipment  should  never  be  mixed  as 
children  of  the  same  parent.  Figure  4-7  Illustrates  one  problem  that  could 
arise  if  equipment  and  units  are  mixed.  It  may  be  difficult  to  determine  what 
equipment  belongs  to  a  child,  and  what  to  the  parent.  This  can  easily  lead  to 
Improper  affiliation  scores,  and  perhaps  even  to  misidentlfled  complexes.  Even 
a  "unique"  piece  of  equipment  can  be  assigned  to  some  home  (a  CP,  a  Recon 
Company),  and  the  logic  and  mathematics  of  the  association  process  will  operate 
more  accurately  and  efficiently  without  these  equipment  orphans. 

4.1.2  TBMPRO 


Figure  4-8  illustrates  the  operation  of  TEMPRO  Sequential  Association. 
This  process  attempts  to  find  the  following  items  for  a  unit  (for  whom  there  is 
new  information): 
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Figure  4-8.  TEMPRO  Sequential  Association  Module 
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•  Offspring. 

•  A  parent. 

•  New  siblings. 

There  are  two  association  tests,  performed  sequentially: 

(1)  A  consistency  test. 

(2)  A  measure  of  association. 

If  the  parent  and  siblings  group  found  are  inconsistent,  the  one  with  the 
highest  association  measure  with  the  Input  luilt  Is  kept. 

Consistency  is  determined  by  matching  type,  subtype  (see  Figure  4-9), 
and  level  (Figure  4-10).  An  activity  descriptor  (Figure  4-11)  is  also  kept  but 
does  not  seem  to  be  used  in  consistency  checking.  If  these  three  parameters  do 
not  match,  the  units  are  not  consistent.  The  parameters  are  sometimes  consi¬ 
dered  matching  when  they  are  not  equal.  For  example.  If  "tank"  Is  the  type,  any 
headquarters  unit  may  be  the  offspring  of  a  "tank"  unit  of  another  subtype. 

The  mathematical  measures  of  associations  are  not  given  In  the  1978 
source  code  referenced.  Their  subroutines  are  stubs. 

The  classification  of  units  by  type,  subtype,  level,  and  activity 
deserves  further  attention.  Such  a  multidimensional  system  gives  greater  flexi¬ 
bility  In  consistency  rules  and  database  structure  than  the  more  commonly  seen 
one-dimensional  tree  structures.  Updating  and  refining  information  is  also 
easier  when  any  one  dimension  can  be  changed  separately.  Even  the  activity  code 
could  be  used  in  consistency  checking,  as  long  as  time  is  taken  into  account. 


TYPE  CODES 

1  =  MR  -  Motorized  Rifle 

2  =  TNK  -  Tank 

3  =  ART  -  Artillery 

4  s  AD  -  Air  Defense 

5  =  AIR  ASSOC 'D  UNITS 


SUBTYPE  CODES  (MONUNIQUE) 


FOR  MR: 


2 

3 

4 

5 

10 

11 

12 

13 


TANK  REG. 

MRR 

VANGUARD 
LEAD  TANK 
HDQTRS  WITH  MRR 
HDQTRS  (TNK  REG) 
MAIN  CP 
REAR  CP 


FOR  ART: 

1  =  SELF  PROPELLED 

2  =  TOWED 

10  =  HEADQUARTERS 


FOR  AIR  DEFENSE: 


1 

= 

WHEELED  (BTR) 

1 

= 

SA-1 

2 

= 

TRACKED  (BMP) 

2 

SA-2 

3 

= 

LEAD  WHEELED 

3 

= 

SA-3 

4 

LEAD  TRACKED 

4 

= 

SA-4 

5 

= 

VANGUARD  WHEELED 

5 

s 

SA-5 

6 

= 

VANGUARD  TRACKED 

6 

s 

SA-6 

10 

s 

HQ  BMP 

7 

= 

SA-8 

11 

s 

HQ  BTR 

8 

= 

SA-9 

12 

= 

MAIN  CP 

9 

s 

EWC 

13 

s 

READ  CP 

10 

s 

SA-6 

CP 

11 

= 

SA-1 

CP 

FOR  TNK: 

12 

s 

SA-4 

CP 

1 

s 

ITB 

13 

SA-8 

CP 

FOR  AIR  ASSOC 'D  UNITS 

1  =  MILITARY  AIRFIELD 

2  =  FORWARD  AIR  CONTROLLER 

10  =  AIR  ARMY  MCP 

11  =  AIR  DIVISION  MCP 


Figure  4-9.  TEMPRO  Type  and  Subtype  Designators 


LEVEL  CODES 

1  =  COMPANY 

2  =  BATTERY 

3  =  BATTALION 
It  =  REGIMENT 

5  =  BRIGADE 

6  =  DIVISION 

7  =  CORPS 

8  =  ARMY 

9  =  BATTALION  HDQTRS 

10  =  REGIMENT  HDQTRS 

11  =  BRIGADE  HDQTRS 

12  =  DIVISION  HDQTRS 

13  =  CORPS  HDQTRS 

14  =  ARMY  HDQTRS 


Figure  4-10.  TEMPRO  Level  Description 


STATE  CODES 

1  =  ASSEMBLED  DISPERSED  (STATIC  1) 

2  =  AT  REST  (STATIC  2) 

3  =  DEPLOYED  FOR  COMBAT  (STATIC  3) 

4  =  MARCHING  (DYNAMIC) 

5  =  STATIONARY  (CAST  IN  CONCRETE;  IMMOBILE) 


Figure  4-11.  TEMPRO  Activity  Designators 


4.1.3  TCAC(D) 


As  this  system  analyses  ELINT  and  COMINT  reports  only,  the  COMINT/ELINT 
correlation  is  the  only  cross-correlation  activity.  Sets  of  entities  with 
common  parameters  (e.g.,  location  and  time)  parameters  are  developed  and  dis¬ 
played.  Any  additional  correlation  is  done  by  the  analyst  based  on  these  dis¬ 
plays. 


4.1.4  MAGIS 


MAGIS  searches  only  on  location,  displaying  to  the  operator  entities  in 
his  specified  area  of  interest.  All  association  and  aggregation  are  done 
visually  by  the  operator.  The  developers  are  currently  considering  the  addition 
of  a  cross-correlation  module. 

4.1.5  References 

The  following  documents  contain  Information  on  the  cross-correlation 
activities  of  the  above  systems. 

BETA:  BETA  Correlation  Center  Application  Computer  Program  Configuration  Item 

Development  Specification  (No.  SS42-43E,  Part  1).  Los  Angeles:  TRW, 
1980  (unci.) 

£EIA  Correlation  .CenjsL  Application  Computer  Program  Configuration  Item 
Development  Specification.  Volume  I  and  Appendix  II  [Correlation  Pro¬ 
cessing  CPC]  (No.  SS22-43»  Part  II).  Los  Angeles:  TRW  (unci.). 


MAGIS;  System  specification  for  the  Computer  System,  Digital  AN/TYQ-19(V), 
(Spec.  No.  SS700000B,  FSCM  076  09).  29  August  1978  (unci.) 

TCAC(D):  Version  3  Subsystems  Specifications  (ADS  SS),  Volume  1,  (SDRL  Item 
HOOR-1).  RCA,  15  December  1981  (conf.) 

TEMPRO:  TEMPRO  Programmer  and  User  Manual,  (CDRL  Item  A0101),  Redondo  Beach: 
TRW,  1978  (unci.). 

Howell.  D.H.:  Final  Report  for  Template-Assisted  Intelligence  Fusion 
Program  (TEMPRO).  Redondo  Beach:  TRW,  1979  (unci.). 

4.2  MATHEMATICS  OF  ALGORITHMS  IN  THESE  SYSTEMS 

As  seen  in  the  preceding  section,  current  systems  make  automatic 
"parenting"  decisions  in  cross-correlation  based  on  three  characteristics:  loca¬ 
tion,  time,  and  affiliation.  The  mathematics  and  its  assumptions  underlying 
these  decision-making  processes,  for  the  most  part,  will  be  the  familiar  ones 
from  self-correlation.  Some  of  the  points  discussed  in  the  report  on  self- 
correlation  will  be  repeated  here  for  completeness. 

4.2.1  Chi-square  and  Normal  Distributions 

Location  estimates  received  from  sensors,  which  presumably  took  many 
measurements  to  get  them,  and  from  self-correlation,  where  reports  were  combined 
from  many  sensors,  are  assumed  bivariate  normally  distributed  with  known  vari¬ 
ance.  If  used,  the  velocity  x  of  a  moving  unit  is  also  assumed  to  be  normally 
distributed.  For  a  potential  child  located  at  and  parent  located  at  ii  (or  at 


M  +  tloe*  jt)i  with  C  the  Inverse  of  the  sum  of  their  respective  covariance 
matrices  (Including  velocity  if  appropriate),  then 

X  =  ([x  -  u])Tc[x  -  u] 

(where  T  denotes  the  transpose  of  a  matrix)  is  Chi-square  distributed,  and  L  = 
exp[-X/2]  gives  the  complement  of  that  distribution  on  the  unit  interval.  L  is 
the  usual  location  measure  used  in  self-correlation  and  sometimes  used  in  cross¬ 
correlations.  To  apply  these  measures  to  determine  if  two  entities  are  co¬ 
located  (as  is  done  in  self-correlation)  requires  assuming  that: 

•  Position  (and  velocity)  measurements  are  independent. 

•  If  velocity  is  explicitly  used,  position  and  velocity  are 
independent. 

•  Different  sensor  systems  do  not  introduce  different  biases  (hence 
the  chi-square  non-centrality  parameter  is  zero). 

•  The  variance  of  the  population  from  which  the  sensor  system 
measurements  are  a  sample  is  known  for  each  sensor  system. 

•  Distributions  are  invariant  over  time. 

The  application  of  these  assumptions  to  self-correlation  is  discussed  in  the 
earlier  report,  and  apply  to  cross-correlation  as  discussed  in  Section  3-3- 

This  location  measure  could  be  modified  to  take  into  account  children 
falling  within  the  doctrinal  deployment  radius  of  a  parent  unit  by  "moving  out" 
the  distribution  and  putting  a  large  atom  at  the  middle  (e.g.,  using  [x  -  ji  -  r] 
for  a  doctrinal  radius  r).  Then  the  test  looks  like  one  to  determine  if  the 
entitles  are  r  units  apart;  that  is,  that  one  lies  on  a  circle  of  radius  r 


centered  at  the  other.  This  score  could  be  turned  into  a  measure  of  whether  the 
entitles  are  at  most  r  apart  by,  for  example,  setting  L  to  one,  whenever  the 
distance  between  x  and  ji  Is  less  than  r,  and  doubling  L  otherwise.  However,  as 
the  preceding  survey  of  actual  systems  Indicates,  when  doctrinal  radii  are 
Introduced,  so  often  are  other  measures  for  the  location  measure. 

4.2.2  Uniform  and  Atomic,  and  Characteristic  Distributions 

Time  decay  and  affiliation  are  usually  represented  by  uniform  or  atomic 
distributions,  or  a  combination  of  them.  As  was  Illustrated  in  Section  4.1.1 
and  Figure  4-4.  the  time-decay  score  Is  one.  if  the  time  interval  [oldest 
siting,  most  recent  siting]  for  the  input/entity  sufficiently  overlaps  that  for 
the  potential  associate,  be  that  associate  a  parent,  offspring,  or  sibling.  The 
score  falls  off  linearly  as  the  time  intervals  overlap  less,  or  are  farther 
apart,  being  zero  either  when  they  are  disjoint  or  separated  by  a  given  di¬ 
stance.  Affiliation  can  either  be  measured  by  a  similar  linear  function,  or  by 
atoms,  or  by  a  characteristic  function  which  is  one  if  another  child  helps  the 
parent  match  its  doctrinal  template,  and  zero  if  the  parent  already  has  enough 
children.  Consistency  tests  fall  into  this  latter  group,  affiliation  "suc¬ 
ceeding"  if  the  parent-offspring  or  sibling  relationship  is  permissible. 

The  only  assumption  underlying  such  use  of  the  uniform  distribution, 
beyond  a  qualitative  conviction  that  it  properly  penalizes  out-of-range  time  and 
affiliation  values,  is  that  uniform  distributions  do  minimize  worst  case  deci¬ 
sion  errors  in  the  case  of  ignorance.  In  this  respect  such  an  approach  is  the 
farthest  possible  from  Bayesian.  In  fact,  it  may  even  be  said  that  ignorance  is 
assumed  just  as  strongly  as  independence.  An  advantage  of  uniform  distributions 
is  that  they  are  easy  to  calculate,  even  when  summing  several. 


4.2.3  Exponential  Distributions 

When  linear  cost  is  considered  inappropriate,  for  example,  for  time 
and  sometimes  for  location,  one  alternative  is  the  exponential  distribution 
exp[-ax]  for  the  appropriate  constant  a.  For  time  this  may  reflect  some  feeling 
about  how  long  it  will  take  a  sensor  system  to  find  an  entity,  once  that  entity 
is  in  position,  for  the  exponential  represents  "time  to  stopping"  for  indepen¬ 
dent  trials.  If  used  this  way,  the  earlier  comments  on  coverage  envelopes  for 
different  systems  are  appropriate  here,  for  a  represents  the  average  likelihood 
of  success  for  each  "trial."  1/a  the  mean  time  to  detection.  For  location,  read 
"distance"  for  "time,"  where  a  distance  represents  all  points  on  the  circle  of 
radius  d+r  centered  at  one  entity  (usually  the  new  or  input  report),  where  r  is 
the  template-defined  radius. 

To  see  what  assumptions  must  be  satisfied  for  exp[-ax]  to  be  inter¬ 
preted  in  this  way,  consider  the  Poisson  process  from  which  it  can  be  derived. 
Let  X(t)  be  the  number  of  sitings  of  an  entity  by  a  sensor  in  time  [0,t].  Then 

Prob  (X(t)=n)  =  [(at)”/n!]  exp  [-at]. 

Thus,  in  classical  reliability  theory,  the  reliability  R(t)  is 

R(t)  =  Prob  (X(t)  =  0)  =  exp  [-at]. 

Both  the  above  equations  are  given  for  a  constant  parameter  a  (not  time  varying 
a(t)).  In  the  above  case,  a  would  equal  1/2.  The  assumptions  for  the  Poisson 


process  are: 


•  The  number  of  sightings  in  non-overlapping  time  intervals  is 
independent. 

•  The  distribution  of  the  number  of  sightings  in  any  time  interval 
depends  only  on  the  length  of  the  Interval. 

This  describes  a  point  process  with  stationary,  independent  Increments. 

References : 

Breiman,  L.  Probability.  Reading,  Massachusetts:  Addison- Wesley,  1968. 
Brelpohl,  A.M.  Probabilistic  Systems  Analysis.  New  York:  John  Wiley 
and  Sons,  1970. 

Linear  Discriminants 

Decisions  are  based  on  a  linear  discriminant  which  is  a  weighted  sum  of 
location,  time,  and  affiliation  scores.  The  weights  define  how  "Important"  each 
of  these  characteristics  Is  to  Intelligence  fusion.  Current  system  Implementa¬ 
tions  tend  to  weight  them  equally,  but  this  is  one  of  the  few  things  that  can  be 
changed  by  the  system  manager,  If  conditions  warrant.  If  all  are  uniformly 
distributed  (and  eyen  L  can  be  if  x  and  ii  represent  the  same  location),  the 
distribution  of  the  linear  discriminant  can  be  calculated.  In  cross- 
correlation,  the  standard  derlyatlon  of  a  linear  discriminant  from  normal  dis¬ 
tributions  with  equal  coyarlance  matrices  does  not  seem  applicable. 

Regardless  of  the  distribution  of  the  Indlyldual  scores,  the  linear 
JJscrlmlnant  will  describe  a  hyperplane  whose  dimensionality  Is  the  number  of 
Independent  yariables  In  the  weighted  sum.  Dependent  parameters  contribute  to 


the  same  dimension,  and  the  extent  of  contribution  of  each  is  determined  by  its 
weight.  In  self-correlation,  such  hyperplanes  are  used  to  distinguish  between 
two  (or  many)  populations  of  sitings.  With  the  Introduction  in  cross- 
correlation  of  template-defined  constants  (radius,  minimum  number  of  components, 
time  decay  constant,  etc.),  the  "clusters"  separated  by  the  hyperplanes  are  more 
dispersed,  their  structure  is  more  obscure,  and  the  interpretation  of  a  linear 
discriminant  is  quite  murky. 

4.2.5  Aggregation  and  Independence 

The  above  methods  usually  assume  Independence  of  the  underlying  random 
variables.  By  the  time  a  unit  location,  for  example,  is  an  average  of  many 
sightings  by  many  sensor  systems  of  the  unit  or  its  constituents,  independence 
with  a  new  siting  may  well  be  lost,  especially  if  one  sensor  puts  out  two 
reports,  one  for  the  unit  and  one  for  the  potential  child.  It  would  be  very 
hard  to  establish  Independence  between  random  variables  representing  charac¬ 
teristics  of  complex  units  identified  by  sitings  of  its  constituents. 

In  the  case  Illustrated  by  Figure  4-12,  Independence  is  violated  be¬ 
cause  the  same  FLINT  sensor  information  is  being  reported  to  the  ABAC  from  two 
different  sources.  In  one  instance  it  is  fused  with  COMINT  data,  in  the  other 
with  Imagery  information.  Such  occurrences  could  arise  in  self-correlation,  but 
more  rarely.  In  cross-correlation,  where  fused  data  representing  complex  enti¬ 
tles  is  being  compared,  it  will  happen  quite  naturally. 


Figure  4-12.  A  Dependent  Data  Path 
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J»,3  SYSTEM  ARCHITECTURE/ ALGORITHM  INTERFACES 

This  section  focuses  on  the  interface  between  algorithms  and  the  system 
architecture.  Since  the  code  that  embodies  the  algorithms  constitutes  only  a 
few  percent  of  the  total  system,  these  algorithms  often  have  been  written  last, 
almost  as  an  afterthought,  with  first  consideration  being  given  to  major  por¬ 
tions  such  as  input  conversion,  database  design,  and  displays.  This  tendency  to 
adapt  the  algorithms  to  the  system  architecture  is  quite  natural  and  reinforced 
by  modern  programming  approaches  such  as  top-down  or  outside-ln.  Since  the 
choice  of  algorithms  is  often  governed  by  outside  factors,  such  as  available 
input  data  and  output  Information  requirements,  the  algorithms  often  cannot  be 
tailored  to  perform  optimally  within  an  already  specified  system  structure. 
Therefore,  when  evaluating  the  performance  of  an  algorithm  in  a  system,  the 
appropriateness  of  these  interfaces  must  also  be  considered.  This  section  will 
examine  three  major  interface  areas  in  light  of  the  systems  surveyed:  message 
interfaces,  database  structure,  and  interaction  with  the  operator  (or,  more 
likely,  the  lack  thereof), 

H . 3 . 1  Message  Interfaces 

As  seen  from  Section  3,  the  Information  required  for  the  execution  of 
an  algorithm  must  match  the  information  content  of  the  messages  input  to  the 
algorithms.  This  information  in  the  messages  from  sensor  systems  external  to 
the  analysis  system  is  largely  beyond  the  control  of  the  ASAS,  but  the  informa¬ 
tion  passed  from  one  stage  to  the  next  within  the  system,  l.e.  from  self¬ 
correlation  to  cross-correlation,  is  under  its  control  (or  would  be  if  the 
system  were  designed  as  a  whole  rather  than  sequentially).  Trimming  information 
received  in  messages  or  as  it  crosses  internal  Interfaces  to  reduce  subsequent 


processing  and  storage  volume  Is  common.  However,  It  is  not  always  done  so  as  to 
reflect  appropriately  the  level  of  abstraction  of  Information  (the  type  of  a 
radar  In  place  of  the  parameter  values  used  to  Identify  the  type).  It  Is 
Important  to  match  the  level  of  data  abstraction  and  the  type  of  algorithms 
used. 

4. 3 >2  Database  Structure 

Considerations  of  cost  and  schedule  usually  argue  strongly  for  the 
choice  of  an  existing  database  processor.  Again,  the  Impact  of  this  choice  on 
the  performance  of  the  algorithms  can  be  assessed.  This  section  will  focus  on 
three  major  areas  where  the  database  management  system  significantly  affects  the 
algorithm  performance. 

^•3>2. 1  Supporting  Searches.  The  process  of  associating  simple  entitles  with 
established  complex  entitles  will  require  many  database  searches.  The  practical 
feasibility  of  the  algorithms  will  depend  on  how  efficiently  certain  types  of 
searches  are  supported  by  the  database  system.  Two  primary  types  of  access  to 
the  database  that  must  be  supported  will  be  on  the  type  of  entity  and  by  geo¬ 
graphical  location,  and  on  the  Intersection  of  these  keys.  Exact  locations  of 
entitles  are  not  only  not  known  precisely  (they  are  described  by  an  error 
ellipse),  but  also  they  are  not  important.  Only  the  approximate  distance  from 
other  nearby  entitles  is  Important  for  purposes  of  cross-correlation.  This 
suggests  that  entities  might  be  indexed  and  retrieved  by  northing-easting 
blocks,  and  these  blocks  should  be  sufficiently  large  relative  to  the  length  of 
the  error  ellipses. 


3.2.2  Linking  Units.  The  database  system  must  have  the  capability  of  linking 
or  Indexing  the  entity  records  that  have  been  associated  with  a  complex,  and 
linking  complexes  that  have  been  associated  with  higher  order  entitles.  The 
links  should  be  traceable  in  both  directions  to  aid  in  relinking  as  new  reports 
are  received,  and  delinking  when  units  are  reassigned  or  perceived  to  have 
changed  their  mission. 

**.3.2.3  Storing  Information.  The  primary  purpose  of  an  ASAS  is  to  support 
decisions  of  the  commander  and  his  staff.  The  database  system  must  be  organized 
to  provide  decision  information  at  a  number  of  levels.  On  the  lowest  level,  the 
cross-correlation  algorithms  organize  and  filter  data  for  the  analyst  to  aid  him 
in  making  identification  decisions.  The  database  system  also  must  provide  a 
convenient  structure  to  store  the  output  of  the  algorithms  so  that  it  can  be 
reviewed  by  the  analyst  with  a  minimum  of  time  and  effort.  Furthermore,  the 
database  system  must  accept  inputs  from  the  analyst;  either  suggestions  for  an 
Interactive  algorithm  to  follow  or  results  of  analysis  to  be  passed  to  another 
analyst  looking  at  a  "bigger- picture." 

4.3.3  Interactive  Control  of  the  Analysis 

The  implementation  of  algorithms  in  the  analysis  system  must  be  suffi¬ 
ciently  flexible  to  allow  the  analyst  to  choose  tools  appropriate  to  the  situa¬ 
tion.  The  choice  may  reside  with  the  Individual  analyst,  with  a  system  opera¬ 
tions  manager,  or  some  combination  of  the  two.  Perceptions  of  the  expected 
battlefield  situation  based  on  the  best  intelligence  may  be  swept  away  by  unpre¬ 
dicted  occurrences.  An  extreme  example  of  this  is  the  recent  experience  of  the 
British  in  the  Falklands.  Most  systems  surveyed,  although  they  allow  changing 


the  weights  used  In  the  linear  discriminants,  do  not  allow  any  meaningful 
changes  once  the  system  Is  compiled. 

Statistical  techniques  are  fixed.  No  operator  or  system  manager  can 
choose  between  statistical  and  non-statistlcal  algorithms.  Yet  density  of  re¬ 
ports  (operational  variables)  and  predominant  types  of  reports  affect  the  trade¬ 
off  between  statistical  and  non-statlstlcal  algorithms.  When  there  are  a  large 
number  of  reports  and  the  reports  contain  large  error  ellipses,  the  statistical 
algorithms  are  preferred,  for  example,  for  a  large  number  of  ELINT  reports. 
When  there  are  relatively  few  reports  or  they  are  very  precise,  the  basis  of  the 
statistical  methods  does  not  apply,  for  example,  with  IMINT  reports.  Subject 
to  workload  constraints,  even  using  more  than  one  tool  might  be  appropriate  to 
give  different  insights.  This  Is  in  the  spirit  of  pattern  recognition  programs 
that  apply  a  series  of  recognizers  and  compare  the  results  on  the  basis  of  a 
figure  of  merit. 

Furthermore,  the  operator  often  cannot  even  look  at  the  results  of 
these  fixed  tests  Individually;  he  can  only  see  their  combined  result  in  the 
system  simultaneous  test.  The  choice  between  sequential  and  simultaneous  tests 
depends  on  the  quantity  and  quality  of  the  report  data  (again  operational  vari¬ 
ables)  as  well  as  on  the  nature  of  the  algorithms.  If  the  target  characteris¬ 
tics  are  statistically  Independent  or  If  they  are  linear  (In  the  case  of  a 
nonstatlstical  test),  sequential  testing  is  mathematically  correct.  Where  the 
parameters  are  partially  correlated,  but  are  assumed  not  to  be,  the  results  are 
unpredictable. 

There  are  several  advantages  to  the  sequential  approach.  First,  a 
large  part  of  the  tested  entities  can  often  be  filtered  out  at  an  early  state. 


thus  reducing  the  computation.  Second,  the  sequential  testing  is  simpler  to 
Implement.  Third,  the  analyst  can  see  what  part  of  the  test  failed  rather  than 
knowing  only  that  it  failed. 


SECTION  5 


OBSERVATIONS  AND  CONCLUSIONS 

The  first  two  conclusions  apply  generally  to  the  cross-correlation 
process.  The  remaining  observations  concern  specific  aspects  of  that  process, 
from  template  construction  through  database  interfacing. 

5.1  GENERAL 

Cross-correlation  in  current  systems  is  shaped  by  the  decision  tests 
that  are  merely  variants  of  those  used  in  self-correlation,  being  inherited  or 
derived  from  them.  Yet  both  the  level  of  abstraction  of  the  data  analyses  and 
the  aim  of  cross-correlation  are  different  from  those  of  self-correlation.  The 
basis  of  the  mathematics  of  cross-correlation  should  be  the  aggregation  of  many 
simpler  entities  to  identify  more  complex  ones.  The  appropriate  mathematical 
decision  rules  will  then  follow  from  those  developed  for  aggregation  and  draw  on 
a  much  wider  range  of  mathematical  disciplines. 

However,  no  matter  how  carefully  decision  rules  are  constructed,  as 
long  as  Independence  is  destroyed,  as  in  the  example  of  Figure  1»-12,  there  is 
little  hope  for  good  results. 

General  algorithms  for  doing  the  analysis  and  their  interaction  with 
the  data  retrieval  system  should  be  considered  during  the  initial  design  of  the 
system  architecture.  Not  doing  so  can  result  in  substantial  costs.  In  particu¬ 
lar,  selection  of  hardware,  which  will  constrain  data  retrieval,  should  not  be 
made  without  reference  to  the  Impact  on  the  database  management/algorithms 
coupling. 


5.2 


SPECIFIC 


Associating  some  unique  piece  of  equipment,  a  combination  of  equipment 
types,  or  operational  mode  with  a  unit  offers  an  excellent  basis  for  construc¬ 
ting  a  template.  Thus,  properly  observing  and  relaying  in  messages  the  charac¬ 
teristics  of  the  equipment  which  facilitate  its  identification  becomes  increas¬ 
ingly  Important.  But  unlike  doctrine,  which  tends  to  change  very  slowly, 
equipment  is  continually  upgraded  and  modernized,  requiring  changes  in  both 
templates  and  correlation  software.  Flexibility  should  therefore  be  built  into 
the  system  to  accommodate  these  changes. 

Much  of  the  time  and  effort  spent  Including  situational  templatlng  in 
automatic  analysis  may  be  saved  by  choosing  the  proper  mathematical  tests  in¬ 
stead  of,  for  example,  storing  great  quantities  of  terrain  data. 

Using  doctrine-based  equipment  or  unit  counts  to  calculate  affiliation 
scores  ignores  enemy  losses  and  malfunctioning  equipment,  assuming  he  will 
always  be  at  full  doctrinal  strength. 

Current  algorithms  do  not  account  for  a  unit’s  activity  -  even  some¬ 
thing  as  simple  as  whether  or  not  the  unit  is  moving  at  a  specific  time.  Taking 
such  information  into  account  could  significantly  add  to  the  power  and  flexi¬ 
bility  of  association  tests. 

The  analyst  should  have  the  option  of  using  the  best  mathematical 
decision  tool,  statistical  or  non-statlstlcal,  for  the  situation.  In  particu¬ 
lar,  the  system  should  present  the  option  of  using  either  sequential  or  simulta¬ 
neous  analysis. 


However,  the  best  decision  tests  will  be  of  no  help  to  an  analyst  if 
the  data  base  management  system  is  faulty.  For  example,  if  the  appropriate 
entity,  template,  etc.  cannot  be  fetched,  those  decision  tests  are  never  per¬ 
formed.  In  some  cases,  processing  may  even  be  aborted.  In  all  cases,  informa¬ 


tion  can  be  lost. 


Dositicin  = 

^  RECORD 

east-  ncT-ti;  re?ali 
END. 

ma  TT  1  »;  =  oTy  3  i,.  T  5  .  .  2  c  f  r  ea  1  i 
Time  = 

RECORD 

firstseer.,  lastseen  integer; 
END. 

rectangle  = 

RECORD 

minimurr;..  maximum  ;  position; 
END; 

e  1  1  p  3  e  = 

RECORD 

sem i ma j or a  X i 3  real; 

sem imi n era ) i s  real; 
or  i  enta  t  i  or.  ar.g  i  real; 

focallength  real; 
focusii  focu32  position; 

END. 


str  ing2  =  pa>rked  array  Cl.  .23  of  char  ; 
3';:ring6  =  pocked  arrayCl.  .63  of  char  ; 
stringOO  =  packed  arrayCl. .303  of  char; 
inner  =  arrayCl  .  123  of  integer; 
i.irkarea  ®  array  C  1.  ,  ~5>443  of  integer; 


association  measure  data  items> 
corrresult  integer;  CCORRLV  :  1  *  accept 


a  3  ?cc  .meas  ur 
bestmeasur 


real, 


tevtcandkey  :  integer; 
c  andamb  i  g  uou  ?  ir.tege 
c andprocessed  intege 
t  i.T.ed  ecay  score  :  real; 
1  ocat  ions  core  real; 
ir.pmodify  integer, 
candaccepted  integer 
ad  'US  tedmeasL'T  real; 


ai,  ■{ASMEAV> 

1,  <BESTMV> 
teger;  <IBESCV> 
integer;  <NAMBCV> 
integer;  <NCANPV> 
real;  ■CTIMSCV> 
real;  <L0CSCV> 
ger,  <MCDFLV> 
nteger.  <NACEPV> 
real;  {:ADJAMV> 


ccept  ;  updated 

2  ^  accept  :  no  update 

3  B  ambiguous 

4  =  reject> 


ACCELD  :  variables  for  building  the  candidate  list> 
candlist  arrayCl.  .  63  of  real;  <CLI5TB> 


directpntr  :  arrayCl.. 63  of  integer 
n.asterkey  arrayCl.  .  63  of  integer; 
m  ■>  rj  c  c.  u  n  t  arrayri.  6  3  of  integer; 

cdbfilno  arrayCl.. 63  of  integer; 
subjtyp  :  arrayCl.. 63  of  integer; 
candindex  irteoer;  <INDEXE> 


■CDPNTRB> 

■CMKEYB> 

<MDDCTB> 

■CN0CDB> 

<STYPEB> 


\Y  ACCCAN  EDP  fieids  retrieved  from  the  candidate  EDR> 
c  aridmast  e  r  k  to  integer;  <MASTRY> 
candgridno  :  integer;  ■CIGPIDY> 
candedr  ;  posirion;  -r.IEASTY,  NORTHY> 

candcovar  matrix,  <C0VARY>  .  ~ 


candtime  .  tirriii.  HTIMIV,  ITIM2Y> 
candsgridno  integer;  ■{ISUEGY> 

cpmpcount  intege;';  ■CNCQMPY> 
c  and  q  uant  i  ty  integer;  ■fIQUANY> 

candsubjtyp  integer;  •CISUBJY> 

c  ar.dmodc  0  unt  integer^  <MQD1FY> 

c and c omp entT y  array [ 1.  .  2883  of  integer;  <ENTRYC> 

ACCCMP  .  data  derived  from  the  components  of  a  candidate  EDR. 

50  is  the  maximum  number  of  components  an  EDR  may  have. 

The  current  number  is  XEDR> 
r, oof  o b  jec  ts  :  arrayC1.  .503  of  integer;  -CNOBJEO 
c  oiT.p  5 ub  j t  y  p  =  array  lI  .  503  of  integer;  <STYPEC> 

•Cl  aCCERR  status  retLirn5> 

c  cntr  oistatus  integer;  ■CC0NTR2  :  1  =  successful 

2  B  candidate  retrieved 
-1  *  failed  terminate  processi 
of  this  EDR 

-2  *  failed  ;  exit  task 
-3  “  no  template  retrieved 
—4  =  no  candidate  found> 

■Crsxstatus  integer;  >  •CRSXER2> 
betastatus  :  integer;  <BETAR2> 

sarpstatus  ;  integer;  <SARPR2> 

C;.  AwCINP  :  EDR  fields  retrieved  from  the  input  EDR> 
inpsubjtyp  :  integer;  •CISUBJX> 

inpedr  :  position;  -CIEASTX^  N0RTHX> 

inpcovar  ;  matrix;  ■£C0VARX> 

inptime  :  time,  flTIMlX,  ITIM2X> 
inpquantity  :  integer;  <IQUANX> 

inpmodcount  :  Integer;  •Cf10DIFX> 

aTCLOG  :  session  log  file  event  parameter> 
eventtype  integer;  ■CITYPEL> 

-Cr-  ACCLUN  ;  logical  unit  number5> 

c  orntempf  i  le  integer;  •CCTFFLN> 

sarpfaplun  :  integer;  <FAPLUN> 

Detaexeclun  :  integer;  •CBEXLUN> 

cortemfillun  integer;  ■CCTFLUN> 

-CM  ACCMSG  :  input  data  for  EDR  processing  message> 
nraceedrm  ;  array  Cl.  63  of  integer;  •CTRACEM> 
edrmmasterkey  integer;  <MASTRM> 

•Cr  ACCQCF  :  variables  for  opening  and  closing  cdb> 
inppntr  :  integer;  ■CIPNTRF> 

car.dpntr  integer;  <CPNTRF> 

open cdbno  integer,  -CIOPENF  ;  1  =  radar  file 

2  =  rad  io  file 

3  *  mover  file 

4  =  shooter  file 

5  =  compound  file 

6  =  complex  file> 

candcdbno  .irtcigsr  -CICANDF  :  as  above> 

inpcdbno  irtegcT.  -CINPLTF  as  above> 

-'CR  ACCRBA  :  variables  for  cancidate  search  boundry> 

starchbound  rectartcle;  -CrilNESR.  MAXE5R,  MINNSR,  MAXNSR> 
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i  nner  e  1 1  i  p  sef  1  ag  :  ir.tegeri  <INELLR  0  =  ellipse  does  not  exist 

1  =  ellipse  exists! 

search  key  irtegeri  •{KEYSER! 

■*JE  ACCSEP  :  variables  describing  inner  and  outer  ellipses!  v,  . 

1  nner  sear  ch  -  cutersearch  ellipse;  -CEFOCIE/  NFDC1E»  EFDC2E/  NF0C2Ei  h>— 

CE  ACCSFN  ;  table  of  ASCII  names  and  lengths  of  EDR  fields! 

Cfieldnames  :  arrayil  .  S,  1..25!  of  integer;!  -CFNAMES!  .y- 

i  B 1  d  1  eng  th  5  arr  ag  C  1.  .  251  of  integer;!  CLENGTS!  .y!’ 

vn  ACC5K.V  :  search  boundries  in  grid/subgrid  terms!  -  ' 


mirigrid  integer; 
maxgrid  integer; 
minsubgrid  integer; 
maxsubgrid  integer; 


■CfilNGRK! 

Cr-IAXGRK! 

•Cr'ilNSGK! 

■CMAXSGK! 


ACCSWA  :  SARF  u!or  k  area! 
-Csarpuiorkar  ea  ;  luorkarea;! 


action type  :  integer 


c rac er.umb  er  : 
epma s  ter  key 


!  <SWA> 
■C ACTING  : 


nteger;  -CACTINQ  :  0  =  delete 

1  ad  d 

2  B  update! 

array! i.  .6!  of  integer;  {TRACEQ! 
integer;  -CMASTRQ! 


rCCTMF  :  template  entry  record! 
:empsubj  integer;  -CSUBJCT! 
,ffu)eight;  real,'  CAFFLWT! 
ocu-ieight  real;  CLDC  AWT! 

,  ;.mu.'sight  real;  -CTIMEWT! 

r c  cep  t thr  esh h  c 3  d  real;  <ACCEPT! 

f  lectthreshhold  :  real;  -CREJECT! 

■  ccomptyp  integer,  -CNCOMPT! 
odip  s  ub  j  t  y  p  :  arrayCl.  .  16!  of  integer; 


i  /no  c omp  arr  ay  C  1 
. nnccomp  array  Cl. 

,  sma xnoc omp  array 


I  a  r  a  c  1  u  5 
I  i nr a  d ius 
imec  onst 


array  C  1 
array  C  1 . 
array  l  1. 


16!  of 
1 6!  of 
1 .  .  16! 
16!  of 
16!  of 
16!  of 


i nteg  er; 
integ  er; 
of  integer 


•CCSUBJT! 

■CNOMAXT! 

■CNOMINT! 

{ABMAXT! 


real; 

real; 

real; 


<MAXRDT! 

<MINRDT! 

<T1MECT! 


ACCTMF  :  directory  entry  record! 


ncparpntr 
p  arentpntr 
n c sub  jpntr 
subjpntr 
noboolpntr 
b  o  0 1  p  n  tr 


integer;  -CNPARNT! 
arrayCl. .  58!  of  integer; 
;  integer,  -CNSUBJT! 
arrayf  i.  5!  of  integer; 

integer,  -CNBOOLT! 
arrayCl.  5S3  of  integer; 


•CPARENT! 


iSUBPNT! 


■CBDOLNT! 


■?  ACCTFD  :  template  retrieval  data! 
no  parent  integer;  -CNOTEMP! 
t emp i atpn tr  ;  arrayCt. .56!  of  integer; 
c ount temp  late s  integer;  CCOUNTP! 
compindex  integer,  -CINDEXP! 


text; 

text; 

text. 


•CPRTEMP! 


program  ACPEPC( input,  output,  TD,  TF,  PF)i 

■CBeta  driver  :  determines  the  process  flow  of  actions  that  attempt  to  correlat 
an  input  EDR  with  an  existing  EDR> 


■/iINCLUDE  'common,  pas' 

• 


PROCEDURE  ACSESB;  EXTERN; 
PROCEDURE  ACSEAM;  EXTERN; 
PROCEDURE  ACSEFC;  EXTERN; 


PROCEDURE  ACSELG: 

•Cprepares  the  data  required  for  the  event  logging  and  then  performs  the 
logg ing> 

BEGIN  <ACSELG> 

END;  -CACSELO 


PROCEDURE  ACSECL; 

<closes  all  files  that  were  open  and  then  exits  the  task> 


BEGIN  ■CACSECL> 
opencdbno  :*  0; 
E1'!D;  <ACSECL> 


.PROCEDURE  ACSEEX; 

<logs  the  abnormal  termination  of  the  cross  correlation  task  and  cleans 
up  and  exits  the  task> 

BEGIN  -C  ACSEEX  > 

IF  eventtype  O  14  <cross  correlation  end> 

THEN 

BEGIN 

eventtyp  e  ; *  14; 

ACSELG  -Cperform  logging> 

END; 

ACSECL  -(clean  up  and  exit> 

E.ND;  ■CACSEEX> 


PROCEDURE  AC SERI; 

■(retrieves  the  input  EDR  and  extracts  tne  data  required  for  c  o:  re  iari  on> 


■-  PR 

JJ  :  integer;  ’ 
continue  char; 
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BEGIN 


c  oritr  olstatus  :=  1;  -Csu  c  res  sfu  1  > 

corrresult  :=  4,  ■Creject> 
assocmeasuT  : =  C, 
bestmeasur  0; 
b  estc  and  key  :  =  C; 
candprocessed  : =  C; 
caridairbiguouf  :=  Ot 
candaccepted  : =  Ci 
FOR  JJ  ;*  1  to  fc  DO 
BEGIN 

candlistCJJI  0< 
subjtypLJJI  ;=  Oi 

cdbFilnoEOJI  :  =  Oi  -  . 

modcountLjJI  :  =  0; 
mas  ter  k  ey  L  JJI  ;=  0; 
d ir ectp ntT C JJ3  0 
END; 

IF  inpmodiFy  =  0  THEN 
BEGIN 

wr i teln (  ' I nput  EDR?  (y  or  n)')/ 
read  In ( cent inue  )  > 

IF  continue  *  'n  ' 

THEN  control  status  ;  “  —1  <failed  :  terminate  processing  oR  this  ED 
ELSE 

BEGIN 

wr  i  tel  n  < 'Enter  subject  typei  q,uantityi  max  no  of  c  omponent  s  '  >  i 
r  eadln  (  inp  sub  j  typ .  inp  iiuantity  <  edrmaxnocomp )  i 
bir  i  tel  n  ( 'Enter  location  (east*  north)'); 

WITH  inpedr  DO 

read  In (east,  north); 
wr i tel r. ( 'Enter  covariance  vector'); 
readln ( inpcovarCll.  inpcovarC23.  inpeovar C3] ) ; 
u/riteln< 'Enter  time  Firstseen.  lastseen'); 

WITH  inptime  DO 

read  In ( f irs tseen.  lastseen) 

END 

END 

END;  iACSERI> 


PROCEDURE  ACSETP; 

<retrieves  from  the  correlation  template  file  the  directory  entry  that 
contains  the  ponters  to  all  templates! 


’-p  cord  no  integer;  -CRECRD! 
nocomp,  nextp.  ip  integer; 
nosubj  ;  arrayCl  .Sl  of  integer; 
H,  1/  J,  K  :  integer; 


BEGIN 

reset ( td ) ; 
reset  <  tf  ) ; 

recordno  :*  inpsubjtyp; 

FDR  H  :=  1  to  (recordno  -  1)  DO 
readln(td). 
re3d(td,  noparsr.  t); 

FOR  I  : =  1  to  noparent  DO 
read(td.  nosubjCII); 


UhlLE  NOT  ecf(tr>  DC 
BEGIN 

readlnitf,  noconip<  tempsubj); 

FOR  J  ;  =  1  to  noparent  DO 
IF  teir.psub.i  “  nosubjIII 
THEN 

BEGIN 

teir.p  lat  pntr  C  ip  I  nextp> 
ip  ;  *  i p  +  1 

EMDi 

FOR  K  :=  i  to  nocamp  DO 
reedln<tT); 

nextp  ;  =  nextp  +  nocomp  +  1 

END 

E!v*D;  ■CAC3ETP> 


PROCEDURE  ACSEPTi 

-Cuses  a  template  pointer  to  retrieve  a  template  from  the  correlations 
template  file> 

•••AR 

recordno  ;  integer;  ■CRECRD> 

I»  J  :  integer; 

Ir.-GIN  -CACSEPT'/ 
r  ese t ( tf )  i 
c ontr o Istatus  1; 

I-  counttemplates  <-  noparent 
THEN 

BEGIN 

recordno  ;=  temp iatpntr Ccounttemp latesl; 

FOR  I  :=  i  to  (recordno  -  1)  DC 
r  ead 1 n ( tf  ) ; 

r  ead  In  <  t  f  /  no  comp  tgp<  temp  subj>  locweight>  t  imwe  igh  t  >  af  f  ineig  h  ti 
ac  cep 1 1 hr eshho Id/ re jec tthreshh old  > ; 
comp  inde  x  :  =  0; 

FOR  J  :=  1  to  nocomptyp  DO 
BEGIN 

readln(tf<  compsub jtyp C Jl>  maxnocompC J3>  minnocomp CJ3< 
ab smaxnocomp C J3 >  maxrad iusC J3i  minradiusCJl  • 
timeconstC J3 ) ; 

IF  compsub jtyp C J3  =  inpsubjtyp 
THEN  compindex  : «  J 

END; 

IF  c  omp index  =0 

THEN  controlstetus  :*  -3  <no  template  retrieved> 

END 

ELSE  c ontr o 1 3 tatus  ;=  -3  Cno  template  retrieved> 

Er-4Di  ■CACSEPT> 


PROCEDURE  ACSEOC; 

-Cdpens  the  correlated  data  file  (either  compound  or  complex)  that  contains 
the  EDR  type  specified  by  the  template}- 


it»  outtrtearcK  •lllp»* 


<ACSESB> 

<of  MODULE  ACSEBB> 


MODULE  EFC( INPUT.  OUTPUT); 

■CThis  fliodule  uses  the  search  key  to  retrieve  a  candidate  EDR  index 
record.  The  candidate  EDR  location  is  extracted  and  examined  to 
determine  whether  or  not  the  candidate  lies  within  the  search 
boundry.  If  the  candidate  is  within  the  boundry.  the  entire 
candidate  EDR  is  retrieved.  > 

^include  'common,  pas ^ 

PROCEDURE  ACSEFC;  <main  PROCEDURE}- 

UAR 

gridlength  :  integer;  <LEN6D> 
locflag  :  integer;  -CLFLAO 
candsubgrid  :  integer;  <STSGD> 
candsubj  integer:  <SUBCAN> 

candswapgr idno  :  integer;  -CSTGRD} 

efcexit  ;  boolean; 
cycle  :  boolean; 


PROCEDURE  ADSCGN(VAR  grid  :  integer;  VAR  sub  grid  ;  integer; 

VAR  edr  ;  position); 

{Convert  grid/subgrid  to  east ing/north ing > 

BEGIN  -CADSCGN} 

END;  -CADSCGN} 


PROCEDURE  ACSELO(  VAR  search  ell i pse  :  ellipse;  VAR  locflag  ;  integer); 
{Determines  whether  an  EDR  lies  inside  or  outside  the  search  annulus 
The  output  variable  locflag  is  set  equal  to  1  if  the  EDR  is  inside 
and  equal  to  2  if  the  EDR  is  outside  the  search  ellipse.  > 


VAR 

d istf ocltocand  :  real;  {DIST1> 

d istf oc2tocand  ;  real;  {DIST2> 

sumdi stance  :  real;  {SUMOIS> 
a.  b>  x<  y  :  real; 


BEGIN 

1  ocf  lag  :  «  0; 

WITH  sear chel 1 ip 5 e  DO 
BEGIN 

a  candedr.  east  -  focusl.  east; 
b  ;=  candedr.  north  -  foe usl.  north; 
d istf oc 1 tocand  :=  SQRT<SQR(a)  +  SQR ( b ) ) ; 

X  candedr.  east  -  focus2.  east; 
y  :=  candedr.  north  -  f oc us2.  north; 
d ist f oc2tocand  ;=  SQRT(SQR(x)  +  SQR ( y ) ) ; 
sumdistance  : »  d  istf ocltocand  +  d ist f oc2tocand; 

IF  sumdistance  <=  2esemimajorax i s 

THEN  locflag  :=  1  {candidate  EDR  is  inside  ellipse} 

ELSE  locflag  2  {candidate  EDR  is  outside  ellipse} 


END; 


END 

{ACSELO} 
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WRITELNt '  CANO  INSIDE  ELLIPSE'); 


i 


MODULE  EAM( INPUT,  OUTPUT); 

-CThis  module  calculates  the  association  measure  for  a  given  subject  EDR/ 
candidate  EDR  pair  and  determines  the  cross  correlation  results> 


‘/.Includ'e  'common,  pas' 


PROCEDURE  AC SEAM; 

■CMain  routine  of  this  mQdule> 

VAR 

af f i  1  iats cor e  ;  real;  -CAFFSO 
•  nocomp  :  integer;  ■CICCNT> 

i npab smax noob j  :  integer;  <IABnX> 
neucompcount  :  integer;  •CNCCNT> 

neumaxnocomp  integer;  -CMAXhO 

newminnac  omp  :  integer;  <MINNO> 

i  :  integer; 


PROCEDURE  ACSELS; 

<computes  the  figure  of  merit  score  based  on  the  relative  locations  of  the 
input  and  candidate  EDRs  and  the  template  specified  spatial  relation sh ip > 


maxrd  real;  •CRDTMX> 

minrd  real;  •CRDTMN> 

distance  :  real;  <DLEN6> 
n  orma  1  d  i  s  tanc  real;  ■CDNORM> 

temp  real;  •CSMALD> 
determinent  ;  real;  •CDETR> 
i  integer; 

tempadd  ;  matrix;  CADDll,  ADD12,  ADD22> 
differnce  :  position;  -CIEAST#  INORTH> 

BEGIN 

maxrd  ;=  maxr ad i u s Cc omp in d ex ] ; 
minrd  ;*  minr ad i u s Cc omp in d ex  3 ; 
d  iffernce.  east  ;=  inpedr.  east  -  candedr.  east; 
d  i  ff  erne  e .  nor  th  ;*  inpedr.  north  -  candedr.  north; 

IF  maxrd  O  0 
THEN 

BEGIN 

distance  :  =»  SORT  (SQR  <  di  ffernce.  east )  +  SQR(  d  iff  ernce.  nor  th  )  ) ; 
IF  distance  >  maxrd 
THEN 

BEGIN 

temp  :■  distance  -  maxrd; 
locationscore  ;=  EXP(-temp/2) 

END 

^^SE  A-17 

IF  distance  >-  minrd 

THEN  locationscore  :=  1 
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#; 


ELSE  tlmedEcayicara  :=  1  -  delt ime/ tlmec 

END 

ELSE  -(cand  EDR  and  input  EDR  times  overlap) 
t imedecay score  1 


or  accepted.  The  crite.ria  are  the  association  measure  and  the  acceptance 
and  rejection  threshholds> 


VAR 

rsave  :  real; 

1>  isave>  iisave  :  integer; 

BEGIN  <ACSERA> 

IF  assocffleasur  acceptthreshhold 

THEN  candaccepted  candaccepted  *  1 

ELSE 

IF  assocffleasur  rejectthreshhold 

THCN  corrresult  :=  4  -Ccandidate  rejected> 

ELSE 

BEGIN 

candamb iguous  candambiguous  +  1; 

IF  assocmeasur  >  bestmeasur 
THEN 

BEGIN 

bestffleasur  ;*  assocmeasur; 
bestcandkey  inppntr 
END; 

ad justedmeasur  :«  assocmeasur  /  acceptthreshhold; 

candlistCll  ad j ustedmeasur; 

d irectpntr C13  :»  candpntr; 

modcountCll  candmodcount; 

cdbfilnoCll  candcdbno; 

subjtypCll  :•  candsufajtyp: 

FOR  i  2  to  6  DO 
BEGIN 

IF  candlistCi  -  13  >  candlistCil 
THEN 

BEGIN 

rsave  candlistCi-13i 
candlistCi-1 3  :■  candlistCi3; 
candlistCil  rsave; 

isave  :■  directpntr  Ci-l  3; 
directpntrC i-l3  :■  directpntrCi 3; 
directpntrC i3  isave; 

iisave  modcountCi-13; 

modcountCi-13  modcountCi3; 

modcountCi3  iisave; 

iisave  cdbf  i  lnoCi*-13; 

cdbf ilnoCi-ll  :*  cdbfilnoCi3; 
cdbfilnoCi3  ;  ■>  iisave; 
isave  :•  sub jty pCi-13; 
subjtypCi-13  subjtypli3; 
subjtypCi3  ;*  isave 

END 

END 

END; 

candprocessed  cand proc essed  1 

END.  <ACSERA> 


BEGIN  <ACSEAH> 

assocmeasur  :  »  0; 
a f f i 1 iatscore  ;*  0; 


A-19 


inpabsma  xnoob  j  :  =  ab  s«iaxnoconipCc  oflip  index  }*candquanti  ty; 
FOR  i  :•  1  to  compeount  DO 

IF  compsub jtqpCil  >  inpiubjtgp 

THEN  nocofflp  : *  nocomp  +  noofob jectsCi li 
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APPENDIX  B 


DATA  BASE  REPORTS 


This  appendix  contains  repots  from  the  DSAMS  database  on  BETA  and 
TEMPRO  cross-correlation  algorithms.  Following  the  list  of  algorithms  In  each 
section  Is  a  utilized  (structure)  report  and  dictionary  report. 
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CUdPAR  controls  tlio  offspring  consistencg  check  for  a  parent  unit 
speclfleif  by  number.  Its  main  function  seems  to  be  manipulating 
pointers  and  fetching  data  The  lou  robustness  score  is  based  on 
(1)  specific  arrag  elements  are  fetched  without  any  array  bounds 
checking  (eacept  what  may  be  done  at  run  time)>  and  (S)  some  vari 


USAICS/USANS  -  VAX/VMB 


PoTct-io-foTce  «ss»s(iii>nt  findi  th*  best  parent  For  a  sibllngi 
Finding  suitable  bretheren  using  a  parent.  This  method  can  lead 
to  two  possible  "best"  parents  -  that  for  this  unit  alone  and  that 
For  its  Famllg.  IF  this  occurs  one  is  chosen.  The  robustness 
rating  is  because  pointer  values  arising  From  c nmputat 1 ons  and 


ij  vr  9  j 


USAICS/USAMS  -  VAX/VMS 


'root' 

-stat*  'In  EMSIM 


APPENDIX  C 

MESSAGE  FORMATS 

This  appendix  contains  excerpts  from  the  USAMS  database  document  by 
Desiree  Yarbrough,  dated  December  30,  1983,  JINTACCS  Message  Report.  The  Infor¬ 
mation  Is  based  on  Intelligence  Message  Formatting  and  Procedures  Users  Handbook 
(DRSEL-SEI-ATU,  Port  Monmouth,  New  Jersey,  dated  21  September  1981). 
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APPENDIX  E 


MILITARY  SYMBOLS 


The  following  list  of  military  symbols  is  taken  from  Weapons  and  Tac¬ 
tics  of  the  Soviet  Army  (David  C.  Isby,  Jane's,  London,  1981)  page  10. 


Unit ,  vehicle  and  other  symbols 


Airborne  infantry 
Air  defence 


■  III  A""V 

IIKI  fton\ 


[o]  T.nk 

Chemical 


iiitii  Theatre 

f> 


Command  post 


[Z3 

(/•\i 

[Ml 

[S3 

S 

□ 

€ 

Fes] 

O-) 
O’) 
I  1"° 

o 

A 


I 

II 


1 1 

III 


Naval  infantry 
Engineers 

AniUery  (towed  or  SP.  weapon  type  shown  at  side) 
Motorised  rifle 
Infantry  (non-Soviet) 

Medical 
Anti-tank  (any) 

Anti-tank  artillery 
Reconnaissance 
Special  forces 
Rocket  or  missile  artillery 
Service  support  element 
Supply  installation  (fiied) 

Signals 

Service  support 

Unit  has  had  components  detached  from  it 
Unit  has  been  reinforced  with  non-organic  assets 
Headquarters  (vvhile  moving) 

Hesdquaners  (deployed) 

Un<t  is  an  ad  hoc  or  mission^speciftc  groijping 

Observation  post 

Squad  cr  individual  vehicle 

Section  (US  usage  of  term) 

Platoon 

Company  or  ban  cry 

Banalion 

Regtmeni 

Brigade 

Division 

Corps 


m 

Q 

□ 

P 

H 

I 


Mofiars 

SAM  launcher  (tactical) 
ZSU-23.4 
Main  banie  tank 
Light  tank 
Heavy  tank 


0  APC  or  BMP 

0  SP  gun 
M  AVLB 
^  Engineer  APC 
i . I  Minefields 

—II—  Unit  boundary  (here  a  banalion) 

Crr.*^  Unit  defensive  position  (here  a  platoon) 


t  I 
I  I 

I  i 


Automatic 

1  infantry 
’  weapon 

* 

5  Mortar 

J  Anti-aifcran 

2  machine  gun 


A  i'  Artillery  gun 
V  T  I  or  gun/howiuer 

1'  f  J  Howifzer 

^  Anti-Tank 
X  X  rocket-launcher 

$  1  5  Anti-tank  gun 

I  J 

t  t  Rocket  launcher 
C*  ?  artillery 

]|j  ||<  r  Anti-aircraft 
111  gun 

fj!  fji  ^  Missile 

Ip  fi  fi  Air-defence 
111  missile 

(il  I  fi  Ani.-tank 
A  A  A  missile 
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